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The PDP-1 1 is a family of upv/ard-compatibie computer s/stems. We believe 
that these s/stems represent a significant departure from traditional methods of 
computer design. 

The initial design step was the development of a totally new language, 
notation, and theory of computers called the Instruction Set Processor (ISP). This 
longuoge provides a concise and powerful generalized method for defining an arbitrary 
computer system and its operation. Along with the development of ISP, a PDP-10 
program was written for simulating the operation of any computer system on the basis 
of its ISP description. With the aid of ISP and the machine simulation program, 
benchmark comparison tests were run on a large number of potential computer designs, 
in this manner it was possible to evaluate o variety of design choices and compare 
their feotures and advantages, without the time and expense of actually constructing 
physical prototypes. 

Since the main design objective of the PDP- 1 1 was to optimize total system 
performance, the interaction of software and hardware was carefully considered at 
every step in the design process. System programmers continually evaluated the 
efficiency of the code which would be produced by the system software, the ease of 
coding a program, the speed of real-time response, the power and speed that could 
be built into a system executive, the ease of system resource marragement, and 
numerous other potential software considerations. 

The current PDP-1 1 Family is the result of this design effort. We believe 
that its general purpose register and UNIBUS organization provides unparalleled 
power and flexibility. This design is the basis for our continuing commitment to 
further PDF- 11 product development. 

Thus the PDP-1 1 Family is at once a new concept in computer systems, and 
a tested and tried system. The ultimate proof of this new design approach has come 
from the large and rapidly, increasing number of PDP-1 1 users all around the world. 




Kenneth H« Olsen 
President, 

Digital Equipment Corporation 



Introduction 



This Handbook provides basic information about the PDP- 11/20 general purpose 
16-bit computer, the PDP-11/ 15 OEM computer, and the PDP-11R20 rugged 
computer. Since these computers are functionally identical, all statements about 
the PDP- 11/20 apply also to the PDP-11/ 15 and the PDP-11R20. Part I describes 
the processor, its major components and how the PDP- 11/20 is programmed. 
Part II is a summary of PDP-11 software; and Part III describes PDP-11 time- 
sharing, communications, and data acquisition and control systems. 

The PDP- 11/20 Processor Handbook is supplemented by the PDP-11 Peripherals 
and Interfacing Handbook, which includes detailed descriptions of PDP-U per- 
ipherals, options, and the UNIBUS (the single data bus common to all PDP-ll 
family computers). 

Manuals covering the various PDP-11 software packages (Paper Tape, Disk Oper- 
ating System, FORTRAN, etc.) and detailed hardware maintenance manuals are 
also available. 
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PART I 
CHAPTER 1 

INTRODUCTION 



The PDP- 11/20 is a powerful 16-bit computer in the medium -sized branch of the 
PDP-11 Family of computers. As the first member of the PDP-11 family it is the 
computer on which the whole family is based. It is a balanced, modular system 
with a wide range of features, peripherals, software and growth potential not nor- 
mally found in 16-bit computers. 

1.1 THE PDP-11 FAMILY 

The PDP-11 Family includes several processors, a large number of peripheral de- 
vices and options, and extensive software. PDP-11 machines are architecturally 
similar and hardware and software upwards compatible, although each machine 
has some of its own characteristics. New PDP-11 systems will be compatible with 
existing family members. The user can chose the system which is most suitable to 
his application, but as needs change or grow, he can easily add or change hard- 
ware. The major characteristics of PDP-11 family computers are listed in Table 1- 
1. 

1.2 GENERAL CHARACTERISTICS 
1.2.1 The UNIBUS 

All computer system components and peripherals connect to and communicate 
with each other on a single high-speed bus known as the UNIBUS the key to the 
PDP- lis many strengths. Since all system elements, including the central proces- 
sor, communicate with each other in identical fashion via the UNIBUS, the pro- 
cessor has the same easy access to peripherals as it has to memory. 
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PDP-11 System Simplified Block Diagram 



With bidirectional and asynchronous communications on the UNIBUS, devices 
can send, receive, and exchange data independently without processor inter- 
vention. For example, a cathode ray tube (CRT) display can refresh itself from a 
disk file while the central processor unit (CPU) attends to other tasks. Because it 
is asynchronous, the UNIBUS is compatible with devices operating over a wide 
range of speeds. 

Device communications on the UNIBUS are interlocked. For each command is- 
sued by a "master" device, a response signal is received from a "slave" com- 
pleting the data transfer. Device-to-device communication is completely indepen- 
dent of physical bus length and the response times of master and slave devices. 
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TABLE 1-1 PDP-11 Family Computers 



PDP-11/05 PDP-11/15 PDP.11/20 
PDP-11/R20 

CENTRAL PROCESSOR KDll-B KCll ^ KAll 
General Purpose Registers S s 8 

Instructions Basic Set Basic Set Basic Set 



Segmentation Option 

Hardware Stacks 

Stack Overflow 
Detection 

Automatic Priority 
interrupt 



No No 
Yes Yes 
Yes, fixed Yes, fixed 



No 
Yes 

Yes, fixed 



single-line Single line four-line 

multi-level multi-level multi-level 

(four line 

optional) 



Overlapped instruction No 

Floating Point 
Hardware 



No 



Extended Arithmetic 

Power Fail and 
Auto-Restart 

Maximum 
Addressable 
Memory Locations 



No No 
option option 
standard option 



32K 



32K 



No 
No 

option 
standard 

32K 
(128K optional) 



PDP- 11/45 

KBll 
16 

Basic Set 
and MUL.DIV 

XOR,ASH,ASHC, 
MARK,SXT,SOB, 
SPL,RTT.MFPI, 
MTPD,MFPD,MTPI 

Yes 
Yes 
Yes 

programmable 

four-line 

multi-level 

PLUS 

8 software levels 



Yes 

Internal to 
CPU(optional) 

standard 
standard 

128K 
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Interfaces to the UNIBUS are not time-dependent; there are no pulse-width or 
rise-time restrictions to worry about. The maximum transfer rate on the UNIBUS 
is one 16-bit word every 400 nanoseconds, or 2,500,000 words per second. 

Input /output devices transferring directly to or from memory are given highest 
priority and may request bus mastership and steal bus and memory cycles during 
instruction operations. The processor resumes operation immediately after the 
memory transfer. Multiple devices can operate simultaneously at maximum direct 
memory access (DMA) rates by "stealing" bus cycles. The UNIBUS is further ex- 
plained in Paragraph 2.2, Chapter 2; and is covered in considerable detail in Part 
II of the PDP-11 Peripherals and Interfacing Handbook. 

1.2.2 Central Processor 

The central processor, connected to the UNIBUS as a subsystem, controls the 
time allocation of the UNIBUS for peripherals and performs arithmetic and logic 
operations and instruction decoding. It contains multiple high-speed general-pur- 
pose registers which can be used as accumulators, pointers, index registers, or as 
autoindexing pointers in autoincrement or autodecrement modes, The processor 
can perform data transfers directly between I /O devices and memory without dis- 
turbing the registers; does both single-and double-operand addressing; handles 
both 16-bit word and 8-bit byte data; and, by using its dynamic stacking tech- 
nique, allows nested interrupts and automatic reentrant subroutine calling. 

instruction Set 

The instruction complement uses the flexibility of the general-purpose registers to 
provide over 400 powerful hard-wired instructions -- the most comprehensive and 
powerful instruction repertoire of any computer in the 16-bit class. Unlike con- 
ventional 16-bit computers, which usually have three classes of instructions 
(memory reference instructions, operate or AC control instructions and I/O in- 
structions) all operations in the PDP-11 are accomplished with one set of instruc- 
tions. Since peripheral device registers can be manipulated as flexibly as core 
memory by the central processor, instructions that are used to manipulate data in 
core memory may be used equally well for data in peripheral device registers. For 
example, data in an external device register can be tested or modified directly by 
the CPU, without bringing it into memory or disturbing the general registers. One 
can add data directly to a peripheral device register, or compare logically or arith- 
metically contents with a mask and branch. Thus all PDP-11 instructions can be 
used to create a new dimension in the treatment oicomputer 1/0 and the need 
for a special class of I/O instructions is eliminated. PDP- 11/20 instructions are 
described in Chapter 4. 

The following example contrasts the rotate operation in the PDP-11 with a similar 
operation in a conventional minicomputer: 

PDP-11 Approach 

ROR A ; rotate contents of memory location A 

right one place 

Conventional Approach 

LDAA ; load pon tents of memory location A into 

AC 
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ROR 



;rotate contents of AC right one place 



STA A istore contents of AC [n location A 

The basic order code of the PDP-11 uses both single and double operand address 
instructions for words or bytes. The PDP-11 therefore performs very efficiently in 
one step, such operations as adding or subtracting two operands, or moving an 
operand from one location to another: 



ADDA,B 



LDAA 
ADDB 
STAB 

Priority interrupts 

A multi- line automatic priority interrupt system permits the processor to respond 
automatica^^y to conditions outside the system, Any number of separate devices 
can be attached to each line . The PDP-11/15 has only a single line of interrupt 
(any number of devices). A multi- line system, like that of the PDP-11 /20, is op- 
tional on the PDP-11/15 (KFll-A). 

Each peripheral device in the PDP-11 system has a hardware pointer to its own 
pair of memory words (one points to the devices's service routine, and the other 
contains the new status processor information). This unique identification elimi- 
nates the need for polling of devices to identify an interrupt, since the interrupt 
servicing hardware selects and begins executing the appropriate service routine 
after having automatically saved the status of the interrupted program segment. 

The devices' interrupt priority and service routine priority are independent. This 
allows adjustment of system behavior in response to real-time conditions, by dy- 
namically changing the priority level of the service routine. 

The interrupt system allows the processor to continually compare its own pro- 
grammable priority with the priority of any interrupting devices and to acknow- 
ledge the device with the highest level above the processors priority level. Servic- 
ing an interrupt for a device can be interrupted for servicing a higher priority 
device. Service to the lower priority device is resumed automatically upon com- 
pletion of the higher level servicing. Such a process, called nested interrupt servic- 
ing, can be carried out to any level without requiring the software to save and re- 
store processor status at each level. 

The interrupt scheme is explained in paragraph 2.7, Chapter 2. 
Reentrant Code 

Both the interrupt handling hardware and the subroutine call hardware facilitate 
writing reentrant code for the PDP-11. This type of code allows a single copy of a 
given subroutine or program to be shared by more than one process or task. This 



PDP-11 Approach 

; add contents of location A to location B 

Conventional Approacii 

;load contents of memory location into AC 
;add cntents of memory location B to AC 
;store results at location B 
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reduces the amount of core needed for multi-task applications such as the con- 
current servicing of many peripheral devices. 

Addressing 

Much of the power of the PDP-11 is derived from its wide range of addressing ca- 
pabilities. PDP-11 addressing modes include list sequential addressing, full ad- 
dress indexing, full 16-bit word addressing, 8-bit byte addressing, and stack ad- 
dressing. Variable length instruction formatting allows a minimum number of 
bits to be used for each addressing mode. This results in efficient use of program 
storage space. Addressing modes are described in Chapter 3. 

Stacks 

In the PDP-11, a stack is a temporary data storage area which allows a program 
to make efficient use of frequently accessed data. The stack is used automatically 
by program interrupts, subroutine calls, and trap instructions. When the proces- 
sor is interrupted, the central processor status word and the program counter are 
saved (pushed) onto the stack area, while the processor services the interrupting 
device. A new status word is then automatically acquired from an area in core 
memory which is reserved for interrupt instructions (vector area). A return from 
the interrupt instruction restores the original processor status and returns to the 
interrupted program without software intervention. Stacks are explained in Chap- 
ter 5. 

Direct Memory Access 

All PDP-lls provide for direct access to memory. Any number of DMA devices 
may be attached to the UNIBUS. Maximum priority is given to DMA devices thus 
allowing memory data storage or retrieval at memory cycle speeds. Latency is 
minimized by the organization and logic of the UNIBUS, which samples requests 
and priorities in parallel with data transfers. . 

Power Fail and Restart 

The PDP-U's power fail and restart system not only protects memory when 
power fails, but also allows the user to save the existing program location and 
status (including all dynamic registers), thus preventing harm to devices, and 
eliminating the need for reloading programs. Automatic restart is accomplished 
when power returns to safe operating levels, enabling remote or unattended oper- 
ations of PDP-11 systems. All standard peripherals in the PDP-11 family are in- 
cluded in the systemized power-fail protect /restart feature. This feature is optio- 
nal on the PDP-11/ 15 (KPll-A). Power Fail is discussed in Chapter 2, paragraph 
2. 

1.2.3 Memories 

Memories with different ranges of speeds and various characteristics can be 
freely mixed and interchanged in a single PDP-11 system. Thus as nhemory needs 
expand and as memory technology grows, a PDP-11 can evolve with none of the 
growing pains and obsolescence associated with conventional computers. See 
Chapter 2, paragraph 2.5 

1.2.4 Packaging 

The PDP-11 has adopted a modular approach to allow custom configuring of sys- 
tems, easy expansion, and easy servicing. Systems are composed of basic build- 
ing blocks, called System Units, which are completely independent subsystems 
connected only by pluggable UNIBUS and power connections. There is no fixed 
wiring between them. An example of this type of subsystem is a 4,096-word 
memory module. 
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System Units can 'be nnounted in many combinations within the PDP-11 hard- 
ware, since there are no fixed positions for memory or I/O device controllers. Ad- 
ditional units can be mounted easily and connected to the system in the field. In 
case maintenance is required, defective System Units can be replaced with spares 
and operation resumed within a few minutes. 



1.3 PERIPHERALS/OPTIONS 

Digital Equipment Corporation (DEC) designs and manufactures many of the per- 
ipheral devices offered with PDP-U's. As a designer and manufacturer of per- 
ipherals, DEC can offer extremely reliable equipment specifically designed for the 
small computer environment, lower prices, more choices and quantity discounts. 

Many processor, input/output, memory, bus, storage, and communications op- 
tions are available. These devices are explained in detail in the Peripherals and in- 
terfacing Handbook. Options used only by the PDP-11/15, PDP-11/20, and PDP- 
11R20 are discussed in Chapter 8. 

1.3.1 I/O Devices 

All PDP-11 systems are available with Teletypes as standard equipment. However, 
their I/O capabilities can be increased with high speed paper tape reader- 
punches, line printers, card readers or alphanumeric display terminals. The LA30 
DECwriter, a totally DEC-designed and built teleprinter, can serve as an alterna- 
tive to the Teletype. It has several advantages over standard electromechanical 
typewriter terminals, including higher speed, fewer mechanical parts and very 
quiet operation. 

PDP-11 I/O devices include: 

DECterminal alphanumeric display 

DECwriter teleprinter 

High Speed Line Printers 

High Speed Paper Tape Reader and Punch 

Teletypes 

Card Readers 

Synchronous and Asynchronous Communications Interfaces 

1.3.2 Storage Devices 

Storage devices range from convenient, small-reel magnetic tape (DECtape) units 
to mass storage magnetic tapes and disk memories. With the UNIBUS, a large 
number of storage devices, in any combination, may be connected to a PDP-11 
system. TU56 DECtapes, highly reliable tape units with small tape reels, designed 
and built by DEC, are ideal for applications with modest storage requirements. 
Each DECtape provides storage for 147K 16-bit words. For applications which re- 
quire handling of large volumes of data, DEC offers the industry compatible TUlO 
Magtape. 

Disk storage devices include fixed-head disk ur}its and moving-head removable 
cartridge and disk pack units. These devices range from the 65K RS64 DECdisk 
memory, to the RP02 Disk Pack system which can store up to 93.6 million words. 
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PDP-11 storage devices include: 
DECtape 
Magtape 

RS64 65K-256K word fixed-head disk 
RSI 1 256K-2M word fixed-head disk 
RK03 1-2M word moving-head disk 
RP02 lOM word moving head disk 
1.3.3 Bus Options 

Several options (bus switches, bus extenders) are available for extending the UNI- 
BUS or for configuring multi-processor or shared -peripheral systems. 

1.4 SOFTWARE _ 

Extensive software, consistmg of disk and paper tape systems, is available for 
PDP-11 Family systems. The larger the PDP-11 configuration, the larger and 
more comprehensive the software package that comes with it. 

1.4.1 Paper Tape Software 

The Paper Tape Software system includes: 

Editor (EDll) 
Assembler (PALI 1) 
Loaders 

On-Line Debugging Technique (ODTll) 
Input-Output , Executive (I OX) 
Math Package (FPPll) 

1.4.2 Disk Operating System Software 

The Disk Operating System software includes: 

Text Editor (EDll) 

Relocatable Assembler (PAL 11 R) 

Linker (LINKll) 

File Utilities Packages (PIP) 

On Line Debugging Technique (ODTll) 

Librarian (LIBRU) 

1.4.3 (Higher Level Languages 

PDP-11 users needing an interactive conversational language can use BASIC 
which can be run on the paper tape software system with only 4.096 words of core 
memory. A multi-user extension of BASIC is available so up to eight users can ac- 
cess a PDP-11 with only 8K of core. 
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RSTS-11 

The PDP-11 Resource Timesharing System (RSTS-11) with BASIC-PLUS, an en- 
riched version of BASIC, is available for up to 16 terminal users. 

FORTRAN 

PDP-11 FORTRAN is an ANSI-standard FORTRAN IV compiler with elements that 
provide easy compatabllity with IBM 1130 FORTRAN. 

1.5 DATA COMMUNiCATtONS 

The advanced architecture of PDP-11 Family machines makes them ideal for use 
in data communications applications. For example, the UNIBUS performs like a 
multiplexer, and multiple single-line interfaces can be added without special mul- 
tiplexing hardware; byte handling, the key to communications applications, is ac- 
complished easily and efficiently by the PDP-11. To provide total systems capabil- 
ity- in the communications area DEC has developed a full line of communications 
hardware and communications-oriented software. 

COMTEX-ll software, is described in Part II, Chapter 4; communications hard- 
ware is explained in the Peripherals and Interfacing Handbook; and commu- 
nications applications are discussed in Part III, Chapter 2. 

1.6 DATA ACQUISmON CONTROL 

The PDP-11, modular process interfaces and special state-of-the art software 
(RSX-llC Real-Time Executive) combine to provide efficient, low-cost and reliable 
systems for industrial data acquisition and control (IDACS) applications. IDACS- 
11 hardware is described in the Peripherals and Interfacing Handbook. RSX-llC 
is described in Part H, Chapter 6; and the PDP-11 in data acquisition and control 
applications is discussed in Part III, Chapter 3. 
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PART I 
CHAPTER 2 



SYSTEM ARCHITECTURE 



SYSTEM DEFINITION 

Digital Equipment Corporation's PDP-11 is a 16-bit, general-purpose, parallel logic 
computer using two's complement arithmetic. The PDP-11 is a variable word 
length processor which directly addresses 32,768 16-bit words or 65,536 8-bit 
bytes. All communication between system components is done on a single high- 
speed bus called a UNIBUS. Standard features of the system include eight gen- 
eral-purpose registers which can be used as accumulators, index registers, or ad- 
dress pointers, and an automatic priority interrupt system. 

2.1 UNIBUS 

The UNIBUS is a single, common path that connects the central processor, 
memory, and all peripherals. Addresses, data, and control information are sent 
along the 56 lines of the bus. 

The form of communication is the same for every device on the UNIBUS. The pro- 
cessor uses the same set of signals to communicate with memory as with per- 
ipheral devices. Peripheral devices also use this set of signals when commu- 
nicating with the processor, memory or other peripheral devices. Each device, 
including memory locations, processor registers, and peripheral device registers, 
is assigned an address on the UNIBUS. For example, location 10008 is a core 
memory location, while location 177562 is the Teletype keyboard data buffer. 
Thus, peripheral device registers may be manipulated as flexibly as core memory 
by the central processor. All the instructions that can be applied to data in core 
memory can be applied equally well to data in peripheral device registers. This is 
an especially powerful feature, considering the special capability of PDP-11 in- 
structions to process data in any memory location as though it were an accumula- 
tor. ^ 

2.1.1 Bidirectional Lines 

Most UNIBUS lines are bidirectional, so that the same signals that are received as 
input can be driven as output. This means that a peripheral device register can be 
either read or loaded by the central processor or other peripheral devices; thus, 
the same register can be used for both input and output functions. 

2.1.2 Master-Slave Relation 

Communication between two devices on the bus is in the form of a master-slave 
relationship. At any point is time, there is one device that has control of the bus. 
This controlling device is termed the "bus master". The master device controls 
the bus when communicating with another device on the bus, termed the "slave". 
A typical example of this relationship is the processor, as master, fetching an in- 
struction from memory (which is always a slave). Another example is the disk, as 
master, transferring data to memory, as slave. Master-slave relationships are 
dynamic. The processor, for example, may pass bus control to a disk. The.disk, as 
master, could then communicate with a slave memory bank. 
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Since the UNIBUS is used by the processor and all I/O devices, there is a priority 
structure to determine which device gets control of the bus. Every device on the 
UNIBUS which is capable of becoming bus master is assigned a priority. When 
two devices, which are capable of becoming a bus master, request use of the bus 
simultaneously, the device with the higher priority will receive control. The priority 
structure is further explained in paragraph 2 .5 of this Chapter. 

2.1.3 Interlocked Communication 

Communication on the UNIBUS is interlocked so that for each control signal is- 
sued by the master device, there must be a response from the slave in order to 
complete the transfer. Therefore, communication is independent of the physical 
bus length (as far as t^ming is concerned) and the response time of the master 
and slave devices. This asynchronous operation precludes the need for synchro- 
nizing with, and waiting for, clock pulses. Thus, each device is allowed to operate 
at its maximum possible speed. 

2.2 CENTRAL PROCESSOR 

The central processor is organized around three functional blocks: the general 
purpose registers, arithmetic unit, and UNIBUS and priority control. Data paths 
conncecting these units are in a figure eight. The processor may perform the fol- 
lowing data transfers: 

register to register 

memory to memory 

register to memory 

memory to register 



STATUS WORD 



PRIORITY 


T 


N 


Z 


v 


c 





UNIBUS 




CONTROL a 




PRIORITY 




ARBITRATION 
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ARITHMETIC 
UNIT 



GENERAL 
PURPOSE 
REGISTERS 



2.2.1 General Registers 

The POP- 11/ 15, PDP- 11/20, and PDP-11R20 processors each contain one set of 
eight general purpose registers. These registers (referred to as RO, Rl, R2,...R7) 
may be used as accumulators, as auto index registers, or as pointers. General 
Registers R6 and R7 have unique capabilities. R6 serves as the hardware stack 
pointer, and R7 is the program counter. Using general registers to perforni these 
functions greatly enhances the power and flexibility of the PDP-11. Their use is 
discussed in Chapter 3 and Chapter 5. 

2.2.2 Central Processor Status Register 

The Central Processor Status Register(PS) contains information on the current 
priority of the processor, the result of the previous operations, and an indicator 
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for detecting the execution of an instruction to be trapped during program de- 
bugging. The priority of the central processor can be set under program control to 
any one of five levels. This information is held in bits 5, 6, and 7 of the PS. 

Four bits of the PS are assigned to monitoring different results of previous in- 
structions. These bits are set as follows: 

Z " if the result was zero 

N - if the result was negative 

C if the operation resulted in a carry from the most significant bit 

V " if the operation resulted in an arithmetic overflow 

The T bit is used in program debugging and can be set or cleared under program 
control. If this bit is set, when an instruction is fetched from memory, a processor 
trap will occur on completion of the instruction's execution. 

The processor status word is location 177776 on the UNIBUS and can be operr 
ated on by any instruction. 

Register organization for PDP-11 /20, PDP-11/15 and PDP-11R20: 



GEfCRAL REGISTERS 



R6 (SP) 



R7.(PC) 



CENTRAL PROCESSOR STATUS REGISTER 



UNUSED 


PRIORITY 


T 


N 


Z 


V 


c 


15 




8 


7 6 5 


4 


3 


2 


1 


0 



2.2.3 Processor States 

This description of the KAll (and KCll) processor is intended only to give the 
reader a basic description of the processor's operation. More detailed discussion, 
including theory of operation and logic design, is provided in the KAll Processor 
Manual, DEC-11-HR2A-D. 

The PDP-11 processor has five major states: fetch, source, destination, execute 
and service. The first four states are used during normal processor operation; ser- 
vice is used during special operations, such as traps and interrupts. 

Fetch: locates and decodes an instruction. When fetch is completed, the 
processor enters another major state, depending on the type of instruction 
decoded. It is possible to go from fetch to any other state, including back 
to fetch. Every instruction starts by first entering the fetch state. 

Sources decodes the source field of a double-operand instruction and 
transfers the source operand to the appropriate location. The source major 
state is entered only if the instruction is a double-operand type. 

Destination: decodes the destination field of the appropriate instruction. 
Destination fields are present in both single and double-operand instruc- 
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tions. Destination operand is accessed and transferred to appropriate loca- 
tion. 

Execute: uses the data obtained during previous major states to perform 
the specified operation. During this state arithmetic operations, logic func- 
tions, and tests are performed, and the Destination location is updated if 
required. 

Service: used to execute special operations, such as interrupts, traps, etc. 

Although major states follow the sequence of fetch, source, destination, execute, 
and service, not alt major states are required for every instruction. The processor 
enters only the states necessary to execute the current instruction. The minimum 
sequence is from fetch of one instruction directly to fetch of the next instruction. 
Maximum sequence is fetch, source, destination, execute, service, and back to 
fetch. 

2.2.4 Processor Traps 

There are a series of errors and programming conditions which wj II cause the 
Central Processor to trap to a set of fixed locatjons. These include Power Failure, 
Odd Addressing Errors, Stack Errors, Timeout Errors, Memory Parity Errors, Use 
of Reserved Instructions, Use of the T bit in the Processor Status Word, and use 
of the IOT, EMT, and TRAP instructions. 

The T bit Trap has already been discussed in this chapter. The lOT, EMT, and 
TRAP instructions are described in Chapter 4. 

Power Failure 

Whenever AC power drops below 95 volts for 117v nominal power (19G volts for 
235 V nominal) or outside a limit of 47 to 63Hz, as measured by DC power, the 
power fail sequence is initiated. The Central Processor automatically traps to lo- 
cation 24 and the power fail program has 2 msec, to save all volatile information 
(data in registers), condition peripherals for power fail, and change the contents 
of location 24 to a pointer to the power-up routine. 

When power is restored the processor traps to location 24 and executes the power 
up routine to restore the machine to its state prior to power failure. Power fall and 
auto restart is an option on the PDP-11/ 15. 

Odd Addressing Errors 

This error occurs whenever a program attempts to execute a word instruction on 
an odd address (in the middle of a word boundary). The Instruction is aborted 
and the CPU traps through location 4. 

Time-Out Errors 

These errors occur when a Master Synchronization pulse is placed on the UNIBUS 
and there is no slave pulse within 10 fisec. This error usually occurs in attempts to 
address non-existant memory or peripherals. 

The offending instruction is aborted and the processor traps through location 4. 
Reserved Instructions 

There is a set of illegal and reserved instructions which cause the processor to 
trap through location 4. 

2.2.5 Trap Handling 

Appendix B includes a list of the reserved Trap Vector Locations. When a trap oc- 
curs, the processor follows the same procedure for traps as it does for interrupts 
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(saving the Program Counter (PC) and Processor Status Word (PS) on the new 
Processor Stack etc.) 

2.3 CORE MEMORY 
2.3.1 Memory Organization 

A memory can be viewed as a series of locations, with a number (address) as- 
signed to each location. Thus a 4096-word PDP-11 memory could be shown as 
follows: 



OCTAL 
ADDRESSES 



000000 
000001 
000002 
000003 
000004 



017774 
017775 
01 7776 
017777 



Because PDP-11 memories are designed to accommodate both 16-bit words and 
8-bit bytes, the total number of addresses does not correspond to the number of 
words. A 4p96-word memory can contain 8,192 bytes and consists of 017777 oc- 
tal locations. Words always start at even-numbered locations. 

A PDP-11 word is divided into a high byte and a low byte as follows: 



LOW BYTE 
I . . I 



HIGH BYTE 
I ■ 



Low bytes are stored at even-numbered memory locations and high bytes at odd- 
numbered memory locations. Thus it is convenient for the programmer to view 
the PDP-11 memory as follows: 
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16-BYTE WORD 



000001 
000003 
000005 



HIGH 


LOW 


HIGH 


LOW 


HIGH 


LOW 















000000 
000002 
000004 



WORo|^ 



000000 
000001 
000002 
000003 
000004 



017773 
017775 

01 777K 



017772 
017774 
017776 



017775 
017776 
017777 



WORD ORGANIZATION 



BYTE ORGANIZATION 



PDP-11 memories are normally provided in 4096-word read and write modules. 
However, there are also 8192-word interleaved memory modules, the various 
PDP-11 memories, their characteristics and speeds are listed below. 



Specifications and Memory Types 



Memory Size 



Type 

00 c i 



MMll-E 4KX16bit ^ 

MMll-F 4KX 16bit | g | 

MMll-FP 4KX 18 bit E 
with parity 
(1 bit per 
byte)*** 

M792 32 16 bit Read only; alijo 
words available as 

bootstrap loader 



Time 



Access Cycle 



500ns 1200ns 



400ns 950ns 



400ns 950ns 



100ns 100ns 



Time 
Interleaved* 

Access Cycle 

500ns 900ns 

400ns 490ns** 
400ns 490ns** 

NO NO 



All memories are PDP-11 Unibus-compatible 
Temperature: O'^to 50°C 

*MM11-F and MMll-FP automatically -interleaved if 8K or more is ordered. Add 
suffix "X" to part number when ordering MMll-E interleaved (i.e., MMU-EX). 

**For a 16-bit DMA transfer into memory. A 16-bit transfer out of memory takes 
800 ns. 

***Available from Computer Special Systems 
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The areas of addresses of particular interest to the programmer are the interrupt 
and trap vectors, processor stack and general storage, and peripheral device reg- 
isters. Most of the addresses between 000000 and 00370 are reserved for inter- 
rupt vectors, and the top 4,096 addresses are generally reserved for peripheral 
device registers. A detailed address map is contained in Appendix 6. 

The concept of word "pages" has been completely eliminated in the PDP-11. The 
programmer can directly address'32K word locations. A memory extension unit is 
available for the PDP-11/20 and PDP-11R20 to extend the number of addres- 
sable locations to 128K. 

2.3.2 Interleaving 

When an address register is incremented on successive memory cycles, the cycles 
are performed with a 4K memory bank and cannot be overlapped. However, a 
technique called "interleaving", causes successive memory cycles to be per- 
formed within alternate 4K memory banks. This allows cycles to be overlapped; 
that is the second memory bank can start its cycle before the first memory bank 
has completed its cycle, provided the bus is free. This effect is called memory in- 
terleaving and results in faster memory operation. 

Memory interleave is completely transparent to the user, who addresses core as if 
it were one continuous 8K block. Interleaved memory allows 16-bit transfers into 
memory every 490 nanoseconds, and out of memory every 800 nanoseconds (us- 
ing the 950 nanosecond MMll-F). 

Interleaving affects 8K blocks. For example, if a system has a 12K memory, the 
first 8K is interleaved. If the system has 16K of memory, the first 8K would be in- 
terleaved and the second 8K would also be interleaved. Any 8K block of memory 
delivered from DEC is automatically interleaved. 

2.4 SYSTEM INTERACTION 

Full 16-bit words or 8-bit bytes of information can be transferred on the bus be- 
tween a master atid a slave. The information can be instructions, addresses, or 
data. This type of operation occurs when the processor, as master, is fetching in- 
structions, operands, and data from memory, and storing the results into 
memory after execution of instructions. Direct data transfers occur between a 
peripheral device control and memory. 

2.5 AUTOMATIC PRIORITY INTERRUPTS 

When a device (other than the central processor) is capable of becoming bus mas- 
ter and requests use of the bus, it is generally for one of two purposes: 

1. to make a non-processor transfer of data directly to or from memory 

2. to interrupt a program execution and force the processor to go to a spe- 
cific address where an interrupt service routine is located. 

Direct memory or direct data transfers can be accomplished between any two per- 
ipherals without processor supervision. These non-processor request transfers, 
called NPR level data transfers, are usually made for Direct Memory Access 
(memory to/from mass storage) or direct device transfers (disk refreshing a CRT 
display). 

The PDP-11 has a multi-line, multi-level priority interrupt structure. 
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DEVICE 
CP REQUEST 
PRIORITY LINE 

NPR 



D3-CM 



06 











■ 




04 




D5 





<« BR4 — 1 












1 HSR 




HSP 1 1 KB 1 V 


TP 





INCREASING PRIORrTY 



See Table 1-1, page 2 , for a summary of the API structures of the various PDP- 
ll's. Bus requests from external devices can be made on one of five request lines. 
Highest priority is assigned to non-processor request (NPR). These are direct 
memory access type transfers, and are honored by the procesor between bus 
cycles of an instruction execution. ^ 

Bus request 7 (BR7) is the next highest priority, and BR4 is the lowest. Levels be- 
low BR4 are not implemented in the PDP-11/20, 11/15, or 11R20. They are used 
in larger machines (PDP-11/45). Thus, a processor priority of 3, 2, 1, or 0 will 
have the same effect, i.e. all interrupt requests will be granted. 

BR7 through BR4 priority requests are honored by the processor between instruc- 
tions. The priority is hardwired into each device except for the processor, which is 
programmable. For example. Teletypes are normally assigned to Bus Request line 
4. Bus request lines assigned to each peripheral device and option are showh in 
Appendix B. 

The processor's priority can be set under program control to one of eight levels 
using bits 7, 6, and 5 in the processor status register. These bits set a priority 
level that inhibits granting of bus requests on lower levels or on the same level. 
When the processor's priority is set to a level, for example PS6, alJ bus requests 
on BR6 and below are ignored. 

When more than one device is connected to the same bus request (BR) line, a de- 
vice nearer the central processor has a higher priority than a device farther away. 
Any number of devices can be connected to a given BR or NPR line; 

Thus the priority system is two-dimensional and provides each device with a 
unique priority. Although its priority level is fixed, its actual priority changes as 
the processor priority varies. Also, each device may be dynamically, selectively en- 
abled or disabled under program control. 
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Once a device other than the processor has control of the bus, it may do one of 
two types of operations: data transfers or interrupt operations. 

NPR Data Transfers - NPR data transfers can' be made between any two per- 
ipheral devices without the supervision of the processor. Normally, NPR transfers 
are between a mass storage device, such as a disk, and core memory. The struc- 
ture of the bus also permits device-to-device transfers, allowing customer-de- 
signed peripheral controllers to access other devices, such as disks, directly. 

An NPR device has very fast access to the bus and can transfer at high data rates 
once it has control. The processor state is not affected by the transfer; therefore 
the processor can relinquish control while an instruction is in progress. This can 
occur at the end of any bus cycles except in between a read-modify-write se- 
quence. An NPR device can gain control of the bus in 3.5 microseconds 
or less. An NPR device in control of the bus may transfer 16-bit words from 
memory at memory speed. 

Interrupt Operations - Devices that request interrupts after getting bus control on 
the bus request lines (BR7, BR6, BR5, BR4) can take advantage of the power and 
flexibility of the processor. The entire instruction set is available for manipulating 
data and status registers. When a device servicing program must be run, the task 
currently under way in the central processor is interrupted and the device service 
routine is initiated. Once the device request has been satisfied, the processor re- 
turns to the interrupted task. This is all accomplished through hardware, and is 
done automatically by the processor. 

Example ■ A peripheral devices requires service and requests use of the bus at one 
of the BR levels. 

1. The processor determines which device is requesting use of the bus, and 
compares the priority of the device with the existing processor priority. 

2. If device priority is higher, the processor grants priority to the device by 
sending a signal along a bus grant line, and the device takes control of the 
bus. 

3. When the device has control of the bus, it sends the processor an inter- 
rupt command with the address of the words in memory containing the ad- 
dress and status of the appropriate device service routine. 

4. The processor then saves the current central processor status (PS) and 
the current program counter (PC). 

5. The new PC and PS are take from the location (interrupt vector) speci- 
fied by the device and the next location, and the device service routine is 
begun. Note that these operations all occur automatically and that no de- 
vice-polling is required to determine which service routine to execute. 
(Appendix B contains a list of interrupt vectors.) 

6. 7.2 microseconds is the time interval between the central processor's re- 
ceiving the interrupt command and the fetching of the first instructipn. 
This assumes there were no NPR transfers during this time. 

7. The device service routine can resume the interrupted process by execu- 
ting the RTI (Return from Interrupt) instruction. This requires 4.5 micro- 
seconds if there are no intervening NPR's, It is done by restoring the old 
PC and PS. 
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8. A device service routine can be interrupted in turn by a sufficiently high 
priority bus request any time after completion of its first instruction. 

9. If such an interrupt occurs, the PC and the PS of the device service rou- 
tine are also automatically saved (without loss of the other PC and PS that 
had been saved) and the new device routine is initiated. This nesting of 
priority interrupts can go on to any level, limited only by the core available 
for temporarily storing the PS and the PC. 
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PART I 
CHAPTER 3 



ADDRESSING MODES 



Data stored in memory must be accessed, and manipulated. Data handling is 
specified by a PDP-11 instruction (MOV, ADD etc.) which usually indicates: 

the function (operation code) 

a general purpose register to be used when locating the source operand 
and /or a general purpose register to be used when locating the destination 
operand. 

an addressing mode (to specify how the selected register(s) is /are to be 
used) 

Since a large portion of the data handled by a computer is usually structured (in 
character strings, in arrays, in lists etc.), the PDP-11 has been designed to handle 
structured data efficiently and flexibly. The general registers may be used with an 
instruction in any of the following ways: 

as accumulators. The data to be manipulated resides within the register. 

as pointers. The contents of the register are the address of the operand, 
rather than the operand itself. 

as pointers which automatically step through core locations. Automatically 
stepping forward through consecutive core locations is known as au- 
toincrement addressing; automatically stepping backwards is known as 
autodecrement addressing. These modes are particularly useful for pro- 
cessing tabular data. 

as index registers. In this instance the contents of the register, and the 
word following the instruction are summed to produce the address of the 
operand. This allows easy access to variable entries in a list. 

PDP-U's also have instruction addressing mode combinations which facilitate 
temporary data storage structures for convenient handling of data which must be 
frequently accessed. This is known as the "stack." (See Chapter 5) 

In the PDP-11 any register can be used as a "stack pointer"under program con- 
trol, however, certain instructions associated with subroutine linkage and inter- 
rupt service automatically use Register 6 as a "hardware stack pointer". For this 
reason R6 is frequently referred to as the "SP". 

An important PDP-11 feature, which must be considered in conjunction with the 
addressing modes, is the register arrangement: 
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RO 
Rl 
R2 
R3 
R4 
R5 

R6 (Hardware Stack Pointer) 
R7 (Program Counter) 



3.1 SINGLE OPERAND ADDRESSING 

The instruction format for all single operand instructions (such as clear, in- 
crement, test) is: 



DESTINATION ADDRESS - 



it = SPECIFIES DIRECTOR INDIRECT ADDRESS 
'SPECIFIES HOW REGISTER WILL BE USED 
X-»t-)t=SPECiFIES ONE OF 8 GENERAL PURPOSE REGISTERS 



Bits 15 through 6 specify the operation code that defines the type of instruction 
to be executed. 

Bits 5 through 0 form a six-bit field called the destination address field. This con- 
sists of two subfields: 

a) Bits 0 through 2 specify which of the eight general purpose registers is to be 
referenced by this instruction word. 

b) Bits 4 and 5 specif^ how the selected register will be used (address mode). Bit 
3 indicates direct or deferred (indirect) addressing. 



3.2 DOUBLE OPERAND ADDRESSING 

Operations which imply two operands (such as add, subtract, move and compare) 
are handled by instructions that specify two addresses. The first operand is called 
the source operand, the second the destination operand. Bit assignments in the 
source and destination address fields may specify different modes and different 
registers. The Instruction format for the double operand instruction is: 
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OP CODE 1 MODE 


& 


Rn 


MODE ; & 


Rn 


15 12 ,11 10 


9 


8 


6. 


v5 4 3 


2 0, 


SOURCE ADDRESS- * t 



DESTINATION ADDRESS — ' 

^(=DIRECT/DEFERRED BIT FOR SOURCE AND DESTINATION ADDRESS 
^<^=SPECIFIES HOW SELECTED REGISTERS ARE TO BE USED 
X*^f -SPECIFIES A GENERAL REGISTER 



The source address field is used to select the source operand, the first operand. 
The destination is used similarly, and locates the second operand and the result. 
For example, the instruction ADD A,B adds the contents (source operand) of loca- 
tion A to the contents (destination operand) of location B. After execution B will 
contain the result of the addition and the contents of A will be unchanged. 



Instruction mnemonics and address mode symbols are sufficient for writing ma- 
chine language programs. The programmer need not be concerned about con- 
version to binary digits; this is accomplished automatically by the PDP-11 as- 
sembler. 



Examples in this section and further in this chapter use the following sample 
PDP-11 instructions: 



Mnemonic 



Description 



Octal Code 



CLR clear (zero the specif ied destination) 0050nn 

CLRB clear byte (zero the byte in the specified 1050nn 

destination) 

INC increment (add 1 to contents of destination) 0052nn 

INCB increment byte (add 1 to the contents of 1052nn 

destination byte) 

COM complement (replace the contents of the 0051nn 

destfnation by their logical complement; 
each 0 bit is set and each 1 bit is cleared) 

COMB complement byte (replace the contents of the 1051nn 

destination byte by their logical complement; 
each 0 bit is set and each 1 bit is cleared). 

ADD add (add source operand to destination 06mm nn 

operand and store the result at destination 
address) 
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3.3 DIRECT ADDRESSING 

The following table summarizes the four basic modes used with direct addressing. 



DIRECT MODES 



Binary 



Name 



0 00 Register 
010 Autoincrement 

10 0 Autodecrement 

1 1 0 Index 



Assembler 
Syntax 

Rn 

(Rn)H 



Function 



-(Rn) 
X(Rn) 



Register contains operand 

Register is used as a pointer to 
sequential data then in- 
cremented 



Register is decremented 
then used as a pointer. 



and 



Value X is added to (Rn) to pro- 
duce address of operand. Nei- 
ther X nor (Rn) are modified. 



3.3.1 Register Mode 



OPR Rn 



With register mode any of the general registers may be used as simple accumula- 
tors and the operand is contained in the selected register. Since they are hard- 
ware registers, within the processor, the general registers operate at high speeds 
and provide speed advantages when used for operating on frequently-accessed 
variables. The PDP-11 assembler interprets and assembles instructions of the 
form OPR Rn as register mode operations. Rn represents a general register name 
or number and OPR is used to represent a general instruction mnemonic. As- 
sembler syntax requires that a general register be defined as follows: 

R0 = %0 (% sign indicates register definition) 

R1=%1 

R2 = %2, etc. 

Registers are typically referred to by name as RO, Rl, R2, R3, R4, R5, R6 and R7. 
However R6 and R7 are also referred to as SP and PC, respectively. 

Register Mode Examples 

(all numbers in octal) 

Symbolic Octal Code Instruction Name 

1. INCR3 005203 Increment 

Operation: Add one to the contents of general register 3 
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OP CODE (INC(0052)) 
DESTINATION FIELD 



DIRECT ADDRESS 
M)f -REGISTER MODE 



R7 (PC) 



2. ADDR2,R4 
Operation: 



060204 Add 

Add the contents of R2 to the contents of R4. 



BEFORE AFTER 

R2 I 000002 I R2 P* 000002 



R4 000004 



R4 000006 



3. C0MBR4 
Operation: 



105104 Complennent Byte 

One's complement bits 0-7 (byte) in R4. (When 
general registers are used, byte instructions only 
operate on bits 0-7; i.e. byte 0 of the register) 



3.3.2 Autoincrement Mode 



OPR (Rn) + 



This mode provides for automatic stepping of a pointer through sequential ele- 
ments of a table of operands. It assumes the contents of the selected general reg- 
ister to be the address of the operand. Contents of registers are stepped (by one 
for bytes, by two for words, always by two for R6 and R7) to address the next se- 
quential location. The autoincrement mode is especially useful for array process- 
ing and stacks. It will access an element of a table and then step the pointer to 
address the next operand in the table. Although most usefuJ for table handling, 
this mode_is completely general and may be used for a variety of purposes. 
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Autoincrement (Vtode 

Symbolic 



Examples 

Octal Code Instruction Name 



1. CLR(R5)-l- 005025 Clear 

Operation: Use contents of R 5 as the address of the operand. 

Clear selected operand and then increment the 
contents of R5 by two. 



BEFORE AFTER 

ADDRESS SPACE REGISTER ADDRESS SPACE 



^ 20000 j 005025 | R5 [~ 



2. CLRB (R5) + 

Operation: 



105025 Clear Byte 

Use contents of R5 as the address of the operand. 
Clear selected byte operand and then increment 
the contents of R5 by one. 



BEFORE 

ADDRESS SPACE 



1 



AFTER - 

ADDRESS SPACE 



30000 
30002 



30000 
30002 



ADD(R2) + ,R4 062204 



Add 



Operation: 



The contents of R2 are used as the address of the 
operand which is added to the contents of R4. R2 
is then incremented by two. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACES 



42 I 100002 I 10000 I 062204 j 



R4 010000 



REGISTERS 
R2 I 100004 I 

R4 I 020000 I- 



1000021 010000 
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3.3.3 Autodecrement Mode 



OPR-(Rn) 

This mode is useful for processing data in a list in reverse direction. The contents 
of the selected general register are decremented (by two for word instructions, by 
one for byte instructions) and then used as the address of the operand. The 
choice of postincrement, predecrement features for the PDP-11 were not arbitrary 
decisions, but were intended to facilitate hardware/software stack operations 
(See Chapter 5 for complete drscussions of stacks). 



Autodecrement Mode Examples 

Symbolic Octal C^de Instruction Name 



INC-(RO) 



005240 



Increment 



Operation: 



The contents of RO are decremented by two and 
used as the address of the operand. The operand is 
Increased by one. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



RoT 



2. INCB-(RO) 
Operation: 



105240 Increment Byte 

The contents of RO are decremented by one then 
used as the address of the operarKl. The operand * 
byte is increased by one. 



BEFORE 

ADDRESS SFy^CE 

1000 



105240 



] "'L 



AFTER 
ADDRESS SmCE 



17774 
17776 



3.' ADD-(R3),R0 064300 Add 

Operation: The contents of R3 are decremented by 2 then 

used as a pointer to an operand (source) which is 
added to the contents of RO (destination operand). 
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BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



"2 10020 



R0 I 
R3 I 



77774 
77776 



77774 
77776 



3.3.4 Index Mode 

OPR X(Rn) 



The contents of the selected general register, and an index word following the in- 
struction word, are summed to form the address of the operand. The contents of 
the selected register may be used as a base for calculating a series of addresses, 
thus allowing random access to elements of data structures. The selected register 
can then be modified by program to access data in the table. Index addressing in- 
structions are of the form OPR X(Rn) where X is the indexed word and is located 
in the memory location following the Instruction word and Rn is the selected gen- 
eral register. 

Index Mode Examples 

Symbolic Octal Code Instruction Name 

1. cLr200(R4) 005064 Clear 

' 000200 



Operation: 



The address of the operand is determined by ad- 
ding 200 to the contents of R4. The location is 
then cleared. 



eEFORE 

ADDRESS SPACE 



1020 
1022 
1024 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



1200 
1202 



2. COMB200(R1) 105161 

000200 Complement Byte 

Operation: The contents of a location which is determined by 

adding 200 to the contents of Rl are one's com- 
plemented, (i.e. logically complemented) 
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BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



1020 
1022 



loao 

1022 



20176 
20200 



20176 
20200 



3. ADD 30(R2),20(R5) 066265 Add 

000030 
000020 

Operation: The contents of a location which is determined by 

adding 30 to the contents of R2 are added to the 
contents of a location which is determined by ad- 
ding 20 to the contents of R5. The result is stored 
at the destination address, ie. 20 (R5). 



BEFORE 

ADDRESS SPACE 



1020 
1022 
1024 



2020 I 000001 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



2020 000002 
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3.4 DEFERRED (INDIRECT) ADDRESSING 

The four basic modes may also be used with deferred addressing. Whereas in the 
register mode the operand is the contents of the selected register, in the register 
deferred mode the contents of the selected register is the address of the operand. 

In the three other deferred modes, the contents of the roister selects the address 
of the operand rather than the operand itself. These modes are therefore used 
when a table consists of addresses rather than operands. Assembler syntax for 
indicating deferred addressing is '•@" (or '*( )" when this not ambiguous). The 
following table summarizes the deferred versions of the basic modes- 



Binary Name 
Code 

001 Register Deferred 



Assembler 
^ntax 



Functron 



@Rn or (Rn) Register contains the address of 
the operand 



Oil 



Autoincrement Deferred 



:n)+ Register is first used as a 
pointer to a word containing the 
address of the operand, then in- 
cremented (always by 2; ev^ 
for byte instructions). 



101 Autodecrement Deferred @-(Rn) 



Register is decremented (always 
by two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 



1 11 



Index Deferred 



@X(Rn) Value X (stored in a word follow- 
ing the instruction) and (Rn) are 
added and the sum is used as a 
pointer to a word containing the 
address of the operand. Neither 
X nor (Rn) are modified. 



Since each deferred mode is similar to its basic mode counterpart, separate de- 
scriptions of each deferred mode are not necessary. However, the following exam- 
ples illustrate the deferred modes. ' 

Register Deferred Mode Example 

Symbolic Octal Code Instrgction Name 



CLR @R5 



005015 



Clear 



Operation: 



The contents of location specified in R5 are 
cleared. 



ADDRESS smce 



1677 
1700 



AFTER 

ADDRESS SPACE 



1677 
1700 



001700 



9R 



Autoincrement Deferred Mode Ex»nple 

Symbolic Octal Code Instruction Name 



INC@(R2)+ 005232 Increment 

Operation: The contents of the location specified in R2 are 

used as the address of the address of the operand. 
Operand is increased by one. Contents of R2 is in- 
cremented by 2. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



1010 
1012 



R2 1 010300 



1010 
1012 



I 010302 I 



10300 001010 



Autodecrement Deferred Mode Example 

COM @-(R0) 005150 Complement 

Operation: The contents of RO are decremented by two and 

then used as the address of the address of the op- 
erand. Operand is one's complemented, (i.e. logi- 
cally complemented) 



BEFORE 

ADDRESS SPACE 



10100 
10102 



AFTER 

ADDRESS SmCE 



10100 
10102 



10774 
10776 



10774 
10776 



Index Deferred Mode Example 

ADD @1000(R2),R1 067201 ^Add 
001000 



Operation: 1000 and contents of R2 are summed to produce 

the address of the address of the source operand 
the contents of which are added to contents of Rl; 
the result is stored in Rl. 
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BEFORe 

ADDRESS SPACE 



1020 
1022 
K)24 



ADDRESS SPACE 



1020 
1022 
1024 



3.5 USE OF THE PC AS A GENERAL REGISTER 

Although Register 7 is a general purpose register, it doubles in function as the 
Program Counter for the PDP-11. Whenever the processor uses the program 
<:6unter to acquire a word from memory, the program counter is automatically in- 
cremented by two to contain the address of the next word of the instruction being 
executed or the address of the next instruction to be executed. (When the pro- 
gram uses the PC to locate byte data, the PC is still incremented by two.) 

The PC responds to all the standard PDP-11 addressing modes. However, there 
are four of these modes with which the PC can provide advantages for handling 
- position independent code (PIC - see Chapter 5) and unstructured data. When re- 
garding the PC these modes are termed immediate, absolute (or immediate de- 
ferred), relative and relative deferred, and are summarized below: 



Binary Name 
Code 

010 Immediate 

011 Absolute 

110 Relative 

111 Relative Dieferred 



Assembler 

Syntax 
#n 

@#A 



Function 

Operand follows instruction 

Absolute Address folows in- 
struction 

Address of A, relative to the in- 
struction, follows the instruc- 
tion. 

Address of location containing 
address of A, relative to the in- 
struction follows the instruc- 
tion. 



The reader should remember that the special effect modes are the same as modes 
described in 3.3 and 3.4, but the general register selected is R7, the program 
counter. 

When a standard program is available for different users, it often is helpful to be 
able to load it into different areas of core and run it there. POP-l l's can accompl- 
ish the relocation of a program very efficiently through the use of position inde- 
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pendent code (PIC) which is written by using the PC addressing modes. If an in- 
struction and its objects are moved in such a way that the relative distance 
between them is not altered, the same offset relative to the PC can be used in all 
positions in memory. Thus, PIC usually references locations relative to the current 
location. PIC is discussed in more detail in Chapter 5. 

The PC also greatly facilitates the handling of unstructured data. This is partic- 
ularly true of the immediate and relative modes which are discussed more fully in 
Paragraphs 3.5.1 and 3.5.2. 

3.5.1 Immediate Mode 

OPR #n,DD 



Immediate mode is equivalent to using the autoincrement mode with the PC. It 
provides time improvements for accessing constant operands by including the 
constant in the memory location immediately following the instruction word. 

Immediate Mode Example 

Symbolic 



Octal Code Instruction Name 



ADD #10,R0 



062700 
000010 



Add 



Operation: 



The value 10 is located in the second word of the 
instruction and is added to the contents of RO. 
Just before this instruction is fetched and exe- 
cuted, the PC points to the first word of the in- 
struction. The processor fetches the first word and 
increments the PC by two. The source operand 
mode is 27 (autoincrement the PC). Thus, the PC 
is used as a pointer to fetch the operand (the sec- 
ond word of the instruction) before being in- 
cremented by two to point to the next instruction. 



BEEORE 

ADDRESS SPACE 



1020 
1022 
1024 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



3.5.2 Absolute Addressing 



OPR @#A 



This mode is the equivalent of immediate deferred or autoincrement deferred us- 
ing the PC. The contents of the location following the instruction are taken as the 
address of the operand. Immediate data is interpreted as an absolute address 
(i.e., an address that remains constant no matter where in memory the as- 
sembled instruction is executed). 
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Absolute Mode Examples 

Symbolic 

1. CLR@#1100 



Octal Code Instruction Name 

005037 Clear 
001100 



Operation: 



Clear the contents of location 1100. 



BEFORE 

ADDRESS SPACE 



1100 
1102 



AFTER 

ADDRESS SPACE 



1100 
1102 



2. ADD @#2000,R3 063703 

002000 



Add 



Operation: 



Add contents of location 2000 to R3. 



BEFORt 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



20 
22 
24 



3.5.3 Relative Addressing 

OPR A or 

OPR X(PC) , where X is the location of A relative to the instruction. 

This mode is assembled as index mode using R7. The base of the address calcu- 
lation, which is stored in the second or third word of the instruction, is not the ad- 
dress of the operand, but the number which, when added to the (PC), becomes 
the address of the operand. This mode is useful for writing position independent 
code (see Chapter 5) since the location referenced is always fixed relative to the 
PC. When instructions are to be relocated, the operand is moved by the same 
amount. 
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Relative Addressing Example 

Symbolic 

INC A 



Operation: 



Octal Code Instruction Name 

005267 Incrennent 
000054 

To increment location A, contents of memory loca- 
tion immediately following instruction word are ad^ 
ded to (PC) to produce address A. Contents of A 
are increased by one. 



BEFORE 

ADDRESS SmCE 



t024 
1029 



\ 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 
1026 



3.5.4 Relative Deferred Addressing 

OPR@A or 

OPR@X(PQ), wtiere x is location containing address of A, relative to the in- 
struction. 

This mode is similar to the relative mode, except that the second word of the in- 
struction, when added to the PC. contains the address of the address of the oper- 
and, rather that the address of the operand. 

Retotive Deferred Mode Example 

Symbolic Octal Code 



CLR @A 



Instruction Name 



005077 
000020 



Clear 



Operation: 



Add second word of Instruction to PC to produce 
address of address of operand. Clear operand, 



BEFORE 

ADDRESS SPACE 



1020 
1022 
4024 



1044 1 OKHQO 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



fOlOO] 400001 
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3.6 USE OF STACK POINTER AS GENERAL REGISTER 

The processor stack pointer (SP, Register 6) is in most cases the general register 
used for the stack operations related to program nesting. Autodecrement with 
Register 6 "pushes"data on to the stack and autoincrement with Register 6 
"pops" data off the stack. Index mode with the SP permits random access of 
items on the stack. Since the SP is used by the processor for interrupt handling, it 
has a special attribute: autoincrements and autodecrements are always done in 
steps of two. Byte operations using the SP in this way simply leave odd addresses 
unmodified. Use of stacks is explained in detail in Chapter 5. 



Addressing Modes Summary 

The following table Is a concise summary of the various PDP-11 addressing 
modes 



DIRECT MODES 



Binary Name 
Code 



000 
010 

100 

110 



Register 
Autoincrement 

Autodecrement 

Index 



Assembler 
Syntax 

Rn 

{Rn) + 



Function 



Register contains operand 

Register contains address of op> 
erand. Register contents in- 
cremented after reference. 

-(Rn) Register contents decremented 
before reference register con- 
tains address of operand 

X(Rn) Value X (stored in a word follow- 
ing the instruction) is added to 
(Rn) to produce address'of oper- 
and. Neither X nor (Rn) are 
modified. 
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DEFERRED MODES 



Assembler Function 
Syntax 



001 Register Deferred @Rn Register contains the address of 

or(Rn) the operand * 



Oil Autoincrement Deferred @(Rn)+ Register is first used as a 

pointer to A word containing the 
address of the operand, then in- 
cremented (always by 2; even 
for byte instructions) 



Binary Name 
Code 



101 Autodecrement @-(Rn) Register is decremented (always 

by two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 



111 Index Deferred (gX(Rn) Value X (stored in a word follow- 

ing the instruction) and (Rn) are 
added and the sum is used as a 
pointer to a word containing the 
address of the operand. Neither 
X nor (Rn) are modified 



PC ADDRESSING 



010 Immediate 

011 Absolute 

110 Relative 

111 Relative Deferred 



#n Operand follows instruction 

@#A Absolute address follows In- 
struction 

A Address of A, relative to the in- 

struction, follows the instruc- 
tion. 

@A Address of location containing 

address of A, relative to the in- 
struction follows the instruc- 
tion. 
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PARTI 
CHAPTER 4 

INSTRUCTION SET 



4.1 INTRODUCTION 

This chapter describes the PDP-11 instructions in the following order: 

Single Operand (4.4) 

General 
Shifts 

Multiple Precision Instructions 
Rotates ( 

Double Opmnd (4.5) 

Arithmetic Instructions 

Logical Instructions 

Program Control Instmctions (4.6) 

Branches 

Subroutines 
Traps 

Miscellaneous (4.7) 
Condition Code Operators (4.8) 



The specification for each instruction includes the mnemonic, octal code, binary 
code, a diagram showing the format of the instruction, a symbolic notation de- 
scribing its execution and the effect on the condition codes, timing information, a 
description, special comments, and examples. 

MNEMONIC: This is shown at the top left hand side of the page. When the word 
instruction has a byte equivalent, the byte mnemonic is also shown. 

INSTRUCTION FORMAT: A diagram accompanying each instruction shows the oc- 
tal op code, the binary op code, and bit assignments. (Note that in byte instruc- 
tions the most significant bit (bit 15) is always a 1.) 
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OPERATION: The operation of each instruction is described with a singJe nota- 
tion. The following symbols are used: 

( ) = contents of 

src - source address 

dst = destination address 

loc — location 

<= becomes 

A= "is popped from stack" 
* 'is pushed onto stack" 
A = boolean AND 
V = boolean OR 
-V- = exclusive OR 
— = boolean not 
Reg or R = register 
B = Byte 



Instruction Timing 

The PDP-11 is an asynchronous processor in which, in many cases, memory and 
processor operations are overlapped. The execution time for an instruction is the 
sum of a basic instruction time and the time to determine and fetch the source 
and /or destination operands. The following table shows the addressing times re- 
quired for the various modes of addressing source and destination operands. All 
times stated are subject to ±20% variation. 

Addressing Format Timing 



(src or dst) 


srcC/is)** 


dst(/is) 


R 


0 


0 


(R) or @R 


1.5 


1.4* 


(R) + 


1.5 


1.4* 


-(R) 


1.5 


1.4* 


@(R) + 


2.7 


2.6* 


@-(R) 


2.7 


2.6* 


BASE(R) 


2.7 


2.6* 


@BASE(R)or@(R) 


3.9 


38* 



* dst time is 0.5 /xs. less than listed time if instruction was a 
CoMPare, CoMPare Byte 

Bit Test, Bit Test Byte 
TeST, or TeST Byte 
none of which ever modify the destination word. 

* referencing bytes at odd addresses adds 0.6/is to src and dst times. 
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4.2 INSTRUCTION FORMATS 

The major instruction formats are: 
Single Operand Group 



1 . 


OP Code 
.1 . 


. 1 . 




dst 

. . 1 . . 


15 






6 


5 




0 



Double Operand Group 



OP Code 
1 ■ ■ 


Src ' 
. . 1 . . 


ds» 

1 1 III 


15 12 


11 




6 


5 




0 



Condition Code Operators 



0 


0 


,0 


' 2 


4 




H 


Z 


V 


C 


1 


t 1 


1 . 1 


1 1 . 


1 













Register-Source or Destination 



reg 



Src/dst 
_1 1 



Subroutine Return 



0 0 0 ■ 2 O 

I ■ I 1—^ i I I ■ I I 



Branch 



OP Code 
1 . . 1 . . 1 




1 


offset 

1 1 1 


-1 I 


15 




8 


7 






0 
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4.3 BYTE IKSTRUCTIQNS 

The PDP-11 processor includes a full complement of instructions that manipulate 
byte operands. Since all PDP-11 addressing is byte-oriented, byte manipulation 
addressing is straightforward. Byte instructions with autoincrement or autodecre- 
ment direct addressing cause the specified register to be modified by one to point 
to the next byte of data. Byte operations in register mode access the low-order 
byte of the specified register. These provisions enable the PDP-11 to perform as 
either a word or byte processor. The numbering scheme for word and byte ad- 
dresses in core memory is: 











BYTE 1 


BYTE 0 


BYTE 3 


BYTE 2 























2000 
2002 



The most significant bit (Bit 15) of the instruction word is set to indicate a byte 
instruction. 

Example: 

Symbolic Octal 

CLR 0050DD 
CLRB 1050DD 



NOTE -ISP 

ISP - The Instruction Set Processor (ISP) notation has been used with each in- 
struction. It is a precise notation for defining the action of any instruction set and 
is described in detail in Appendix C. It was included for the benefit of PDP-11 
users who wish to gain an in depth understanding of each instruction. However, 
understanding ISP is not essential to understanding PDP-11 instructions. 
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4.4 SINGLE OPERAND INSTRUCTIONS 



General: 


CLR 


DEC 


INC 




CLRB 


DECB 


INCB 


Shifts: 


ASR 


ASL 






ASRB 


ASLB 




Multiple Precision: 


ADC 


SBC 






ADCB 


SBCB 




Rotates: 


ROL 


ROR 


SWAB 




ROLB 


RORB 





NEG TST 



COM 



4.4.1 Single Operand General Instructions 
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2.3 /IS 



CLR 
CLRB 



Clear dst 



n050DD 



0/1 0 0 0 1 

1 1 ■ 1 


0 

1 1 


1 0 ' 0 0 

1 . . 


d d d d d d 
. . 1 . . 


15 




6 


5 0 



Operation: (dst)<0 

Condition Codes: N: cleared 
Z: set 
V: cleared 
C: cleared 



Description: 



Example: 



Word: Contents of specified destination are replaced with ze- 
roes. 

Byte: Same 



CLR Rl 



Before 
(Rl) = 177777 

NZVC 
1 1 1 1 



After 
(Rl) = 000000 

NZVC 
0100 



ISP: 



CLR: 

D' «- 0; 
N *- 0; 
Z 1; 

V 0; 
C «- 0 

CLRB: 

Db' 0; 
N 0; 
Z «- 1; 

V 0; 
C «- 0 



oleccp D, Cj set Z 



oleop V, Ci set Z 
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2.3 i>s 



DEC 
DECB 



Decrement dst n053DD 



0/1 0 0 01 


O 1 


0 ' 1 1 


d d d 


d d d 


1 . . 1 


t 1 


1 . . 


• • 


1 1 > 



15 6 5 0 



Operation: 



(dst)<(dst)-l 



Condition Codes: 

Descrtption: 
Example: 



N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) was 100000; cleared otherwise 
C: not affected 

Word: Subtract 1 from the contents of the destination 
Byte: Same 



DEC R5 



Before 
(R5) = 000001 

NZVC 
1000 



After 
(R5)« 000000 

NZVC 
0 100 



ISP: 

DEC: 

r D'tI; next result ie difference of D~l 

N *- r<15>; negative? 

(r<15:0> - 0) => (Z «- 1 else Z •r 0): zero? 

(r<15;0> « 77777g) =» (V 1 else V «- 0); overflow if largest positive nmber 

D r transmit result to D 



DECB: 

r «- Db' -1; next 

N K7>; 

(r<7:0> - 0) (Z «- 1 else Z - 0); 
(r<7:0> =« 177g) =» (V - 1 else V «- 0) ; 
Db - r 



result is difference of D-1 

negative? 

zero? 

overflow if largest positive number 
transmit result to D 
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INC 
INCB 



Inaement dst 



n052DD 



d d d d d d 



15 



Operation: (dstMdst) + l 

Condition Codes: N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) held 077777; cleared otherwise 
C: not affected 



Description: Word: Add one to contents ti destination 

Byte: Same 

Example: INC R2 



Before After 

(R2)« 000333 (R2) = 000334 

NZVC NZVC 
OOOO 0000 



ISP: 

INC: 

r D'+l; next 
N *- t<15>; 

(r<15:a> » 0) =» (Z - 1 else Z «- 0); 
(r<l5:tt> * lOOOOOg) • (V - 1 else V *- 
D - r 

INCH: 

r Dtf+l; next 
M r<7>; 

(r<:7:<l> - 0) (Z 1 else Z - 0); 
(r<7:ft> - 200g) =» (V *- 1 else V «- 0); 



result ie sum of Di-1 

negative? 

zero? 

0); overflow) if largest negative morbep 
transmit result to D 

result is sum of Df-1 

negative? 

zero? 

overflow if largest negative nuariber 
tvasnmit result to D 



44 



2.3 /xs 



Negate dst 



NEG 
NEGB 



0/10 0 01 

J I I l_ 



1 1 

I 



OOdddddd 
-J . i I l_ 



15 



Operation: 
Condition Codes: 



Description: 



Example: 



(dst)<-(dst) 

N: set if the result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if the result is 100000; cleared otherwise 
C: cleared if the result is 0; set otherwise 

Word: Replaces the contents of the destination address by its 
two's complement. Note that 100000 is replaced t|y itself -(in * 
two's complement notation the most negative number has 
no positive counterpart). 
Byte: Same 



NEG RO 



Before 
(R0) = 000010 

- N Z V C 
0000 



After 
(RO)- 177770 

NZVC 
1001 



ISP: 

NEG: 



-D' ; next 
N r<15> ; 
(r<15:a> = 0) 
(r<15:0> « 100 



result is negative of. D 

negative? 

zero? 



(V «- 1 else V 0) ; overflow? 



(r<15:0> » 0) =» (C «- 0 jelse C « 
D r 



1); 



transmit reeult to D 



■ * Db»; next 

N - r<7>; 

(r<7:0> - 0) »• (Z - I else Z «- 0) ; 
(t<7:0> - 200g) « (V - 1 else V - 0); 
(t<?:fl> - 0) s» (C - 0 else C - 1); 



result is negative of D 

negative? 

zero? 

aoerfUni? 

carry? 

transmit result to D 
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TST 
TSTB 



1.8 juS 

2.3 /IS if Mode 0 



test dst 



n057DD 



0/10 0 0 

1 1 1 


1 0 1 
. . t 


' 1 1 


d d d d d d 
..III 


15 




6 


5 0 



Operation: 
Condition Codes: 

Description: 
Example: 



(dst)<(dst) 

N: set if the result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C: cleared 

Word: Sets the condition codes N and Z according to the con- 
tents of the destination address 
Byte: Same 



Before 
(Rl) = 012340 

NZVC 
0011 



TSTRl 



(Rl) 



After 
=012340 

NZVC 
0000 



ISP: 

TST; 

r D' • 0;, next 
N - r<15>; 

(r<15:0> » 0) =» (Z *- 1 else Z 0) ; 

V ^ 0; 
C - 0 

TSTB: 

r ♦- Db' - 0; next 
N *- r<7>; 

(r<7:0> - 0) s» (Z - 1 else Z - 0); 

V «- 0; 
C «- 0 



result is difference of D and 0 

negative? 

zero? 

clear V and C 



result is difference of D and 0 

negative? 

zero? 

clear V and C 
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2.3 



COM 
COMB 



Complement dst 



nOSlDD 



0/10 0 0 1 
I I I I 



1 O ' 0 

_1 ,_ 



15 



Operation: (dst>«'-'(clst) 

Condition Codes: N: set if most significant bit of result is set; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C: set 



Description: 



tomple: 



Replaces the contents of the destrnation address by their log- 
ical complement (each bit equal to 0 is set and each bit equal 
to 1 is cleared) 
Byte: Same 

COMRO 



Before 
(R0) = 013333 

NZVC 
0110 



After 
(R0) = 164444 

NZVC 
1001 



iSP: 450 ns 

COM: 

T * — I D' ; next result is aonplement of D 

M r<lS>; negative? 

<r<15:a> - 0) =» (Z - 1 else Z - 0); zero? 

V *- 0; oleco' V 
C 1; set C 

D *- r transmit result to D 

COMB: 

T * — I Db ' ; next result is ccmplenmit of D 

N *- r<7>; negative? 

(r<7:a> » 0) =» (Z 1 else Z *- 0); zero? 

V - 0; aUar V 
C 1; set C 

Db r transmit Jesuit to D 
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4.4.2 Shifts 

Scaling data by factors of two is accomplished by the shift instructions: 
ASR - Arithmetic shift right 

ASL - Arithmetic shift left 

The sign bit (bit 15) of the operand is replicated in shifts to the right. The low-or- 
der bit is filled with 0 in shifts to the left. Bits shifted out of the C-bit, as shown in 
the following examples, are lost. 
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2.3 MS 

3.5 MS if odd byte 



ASR 
ASRB 



Arithmetic Shift Right dst 



n062D0 



0/1 0 0 0 
_J_J I 



1 1 O 0 1 0 d d d d d d 
III I -L- 



15 



Operation: 



(dst><(dst) shifted one place to the right 



Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if the result =0; cleared otherwise 

V: loaded from the Exclusive OR of the N-bit and C-bit (as set 

by the completiorr of the shift operation) 

C: loaded from low-order bit of the destination 



Description: Word/Shifts all bits of the destination right one place. Bit 15 

is replicated. The C-bit is loaded from bit 0 of the destination. 
ASR performs signed division of the destination by two. 

Word: 



[5 



Byte: 



ODD ADDRESS 



EVEN ADDRESS 



ISP: 

ASR: 



C - IKOr>-; 
N r<l5>; 

(r<lS:0> • 0) s» (Z «- 1 Z «- 0); next 

(H e C) * <V 1 else V 0) ; 
D - r 



reautt ia DI2 

oarry reeeivee least eignifiemt bit 

negative? 

aero? 

overflow is "Exeluaive OR" of N and C 



C - Db<0>j 

1) - r<7>; , 
<r<7:a> - 0) -» (Z - 1 el«e Z - a); 
(» ©C) »• (V - 1 else V - 0); 



result is D/2 

oarry reoeivea least eignifiaant bit 

negative? 

zero? 

aoerflaa is "EaealuBive OR" of N and C 
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ASL 
ASLB 



2.3 iJS 

3.571s if odd byte 



Arithmetic Shift Left dst 



n063DD 



0/1 0 0 0 1 

1 ■ 1 1 1 


1 0 0 ' 1 
- 1 1 L— 


1 

..i 


d d d d d d 
1 1 1 1 1 


15 




6 


5 0 



Operation: 
Condiiioii Codes: 



Description: 



(dst>*(dst) shifted one place to the left 

N: set if high-order bit of the result is set (result < 0); cleared 
otherwise 

Z: set if the resultv=0; cleared otherwise 

V: loaded with the exclusive OR of the N-bit and C-bit (as set 

by the completion of the shift ©peration) 

C: loaded with the high-order bit of the destination 

Word: Shifts all bits of the destination left one place. Bit 0 is 
loaded with an 0. The C-bit of the status word is loaded from 
the most significant bit of the destination. ASL performs a 
signed multiplication of the destination by 2 with overflow in- 
dication. 
Byte: Same 

Word: 



Byte: 



ODD ADDRESS 



ISP: 



ASL; , 

J. 4- D'<15>a)'<13:O>Cl0; next 
C D <14>; next 
N *- r<15> ; 

(t<15:Q> - 0) =» (Z «- 1 else Z - 0); next 
(N ® C) =» (V - 1 else V - 0) ; 
D - r 

ASLB: 

r Db»<7>a)b«<5:0>aO;next 
C *- Db<6>; next 
N r<7>; 

(r<7:a> » 0) »» (Z 1 else Z,«- 0); next 
(N e C) =» (V - 1 else V 0); 
Db - r 



EVEN ADDRESS 



peault is m2 

hit squeezed out to C 

negative? 

zero? 

overflow ie "Exclusive OR" of N and C 
transmit result to D 



result is DX2 * 

bit squeezed out to C 

negative? 

zero? 

overflow is "Exalusive OR" pf N and C 
transmit result to D 
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4.4.3 Multiple Precision 

It is sometimes necessary to do arithmetic on operands considered as multiple 
words or bytes. The PDP-11 makes special provision for such operations with the 
instructions ADC (Add Carry) and SBC (Subtract Carry) and their byte equiva- 
lents. 

For example two 16-bit words may be combined into a 32-bit double precision 
word and added or subtracted as shown below: 

















OPERAND 


A1 




A0 




31 




16 


15 




0 
















OPERAND 


B1 




B0 




31 




16 


15 




0. 


RESULT 










31 




16 


15 




0 



Example: 

The addition of -1 and -1 could be performed as follows: 
-1 =37777777777 

(Rl) = 177777 (R2) = 177777 (R3) = 177777 (R4) = 177777 

ADD R1,R2 ;Add low order parts 

ADC R3 ;Add carry to high order part 

ADD R4,R3 ;Add high order parts 

1. After (Rl) and (R2) are added, 1 is loaded into the C bit 

2. ADC instruction adds C bit to (R3); (R3) =0 

3. (R3) and (R4) are added 

4. Result is 37777777776 or -2 
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ADC 
ADCB 



2.3 MS 



Add Carry dst n055DD 



0/1 0 0 0 1 

1 ■ . 1 


0 1 
1 1 


1 ' 0 1 

1 1 1 


d' d d d d d 
1 ■ 1 1 1 


15 




6 


5 0 



Operation: (dstMdst) + (C) 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: set if (dst) was 077777 and (C) was 1; cleared otherwise 
C: set if (dst) was 177777 and (C) was 1; cleared otherwise 

Description: Adds the contents of the C-bit into the destination. This per- 

mits the carry from the addition of the low-order words to be 
carried into the high-order result. 
Byte: Same 



Example: Double precision addition may be done with the following in- 

struction sequence: 

ADD AO,BO ; add low-order parts 

ADC Bl ; add carry into high-order 

ADD A1,B1 ; add high order parts 



ISP: 



ADC: 

r «- D' + C; next 
N - r<15>; 

(r<15:Q> = 0) =» (Z - 1 else Z - 0); 
<Kl5:a> - lOOOOOg) A (Ol) =* (V «- 1 else V < 
(r<15:0> « 0) A (0«1) =» (C - 1 else C «- 0); 



negative ? 
zero? 

overflow if largest negative number 
trcatsmit result to D 



«- Db' + C; next 

N r<7>; 

<K7:Q> - 0) =» (Z «- X else Z 0); 
(K7:Q> - 200g) A (G=l) => (V «- 1 else V - 0); 
(r<7:a> « 0) A (C-l) =» (C «- 1 else C - 0); 
Db «- r 



negative? 
aero? 

overflew if largest negative mutber 
transmit result to D 
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2.3 jiis 



SBC 
SBCB 



Subtract Carry dst n056DD 



0/10 0 0 1 


0 1 


1 


' 1 


0 


d d d d d 


d 


1 . . 1 


i i 


1 




i 


till 


L. 



15 6 5 O 



Operation: (dst)<(dst)-(C) 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result 0; cleared otherwise 
V: set if result is 100000; cleared otherwise 
C: cleared if result is 0 and C = 1; set otherwise 

Description: Word: Subtracts the contents of the C-bit from the destina- 

tion. This permits the carry from the subtraction of two low- 
order words to be subtracted from the high order part of the 
result. 
Byte: Same 

Example: Double precision subtraction is done by: 



SUB AO.BO 

SBC Bl 

SUB A1,B1 

ISP: 

SBCB: 

r Db' - C; next result is difference of D and C 

N x<7>; negative? 

(r<7'.G> =0) =» (Z 1 else 2 0); zero? 

(r<7:0> = 200g) ^ (V *- 1 else V 0); overflou? 
(r<7:0> « 0) A (0-1) (C - 0 else C «- 1); 

Db «- r transmit result to D 
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4.4.4 Rotates 

The rotate instructions operate on the destination word and the C bit as though 
they formed a 17-bit "circular buffer'. These instructions facilitate sequential bit 
testing and detailed bit manipulation. 
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2.3 ps 

3.^ fis if odd byte 



ROL 
ROLB 



Rotate Left dst 



nOeiDD 



0/1 0 0 

t ■ 



15 

Operation: 
Condition Codes: 



0 1 

i 



1 

I I 



1 



d d 
I 



Description: 



Example: 



6 5 

(dst)-*(dst) rotated left one place 

N: set if the high-order bit of the result word is set 
(result < 0): cleared otherwise 

Z: set if all bits of the result word = 0; cleared otherwise 
V: loaded with the Exclusive OR of the N-bit and C-bit (as set 
by the completion of the rotate operation) 
C: loaded with the high-order bit of the destination 

Word: Rotate all bits of the destination left one place. Bit 15 
is loaded into the C-bit of the status word and the previous 
contents of the C-bit are loaded into Bit 0 of the destination. 
Byte: Same 

Word: 



Bytes: 




ODD 

1 1 1 1 1 1 1 




EVEN 

1 1 1 1 1 t . 



ISP: 

ROL: 

Kl6:a> D'<15:a>IX; next 
N - K15>; 

(t<15:Q> - 0) =» (Z - 1 else Z *- 0); 

CCD «- r; next 

(N 5- C) =» (V «- 1 else V 0) 



reeu.lt is D and C rotated 

negative? 

zero? 

tpansmit result to C and D 

V is based on new result of N and C 



ROLB: 

K8:(l> Db'<7:0>aC: next 
N - p<7> ; 

(r<7:0C> « 0) «• (Z «- 1 else Z <- 0); 
Ctfib «- rj next 

(N e C) =» (V I else V 0) 



result is D and C rotated 

negative? 

zero? 

transmit result to C and D 

V is based on neu result of N and C 
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ROR 
RORB 



2.3 /IS 

3.5 jus if odd byte 



Rotate Right dst 



nOeODD 



0/1| 0 0 Oil 1 
' ■ I I I 



d d 
I 



Operation: 



(dst)^(dst) rotated right one place 



Condition Codes: N: set if the high-order bit of the result is set (result < O); 
cleared otherwise 

Z: set if all bits of result = 0; cleared otherwise 

V: loaded with the Exclusive OR of the N-bit and C-bit (as set 

by the completion of the rotate operation) 

0: loaded with the low-order bit of the destination 



Description: 



Example: 



Rotates all bits of the destination right one place. Bit 0 is 
loaded into the C-bit and the previous contents of the C-bit 
are loaded into bit 15 of the destination. 
Byte: Same 



Word: 



Byte: 



ISP: 

ROR: 

r<16:0> «- DtO>CX:ci>'<15: 1>; next 
N K15>; 

(r<15:0> = 0) =» (Z - 1 else Z ^ 0) ; 
CaK15:0> *- r; next 

(N ® C) =9 (V 1 else V «- 0) 

RORB: 

r<8:0> «- Db'<ft>aca*'<7:l>; next 
N - r<7>; 

(r<7;(l> » 0) «» (2 - 1 else 2-0); 
CPDb r; next 

(N e C) » (V «- 1 else V «- 0) 



Jesuit is D and C rotated 

negative? 

zero? 

transmit result to C and D 

V is based on neiii result of N and C 

result is D and C rotated 

negative? 

zero? 

transmit result to C and D 

V is based on new result of N and C 
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2.3 IIS 



SWAB 



Swap Bytes dst 



0 I O 



15 



0003DD 



d d , d 
L_J 



Operation: 
Condition Codes: 



E>escri|ition: 
Example: 



Byte 1/Byte 0<Byte 0/Byte 1 

N: set If high-order bit of low-order byte (bit 7) of result is set; 
cleared otherwise 

Z: set if low-order byte of result =0; cleared otherwise 
V: cleared 
C: cleared 

Exchanges high-order byte and low-order byte of the destina- 
tion word (destination must be a word address). 



SWAB Rl 



Before 
(Rl) = 077777 

NZVC 
1 1 1 1 



After 
(Rl) = 177577 

NZVC 
0000 



ISP: 

SHAB: 

r «- D'<7:fl>[D«<15!8>; next 
H *- K7>; 

(r<7:ft> - 0) s» (Z - 1 else Z - 0); 
V - 0; 

C 0; ' 
D «- r 



result is byte swapped of D 

negative? 

sero? 

clear V, C 

transmit result to D 
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4.5 Double Operand Instructions 

Double operand instructions provide an instruction (and time) saving facility 
since they eliminate the need for Moad'Vand "save** sequences such as those 
used in accumulator-oriented machines. 

General: MOV ADD SUB CMP 



MOVB 



CMPB 



Logical: 



BIS BIT 
BISB BITB 



BIC 
BICB 



4.5.1 Double Operand General Instructions 
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2.3 /IS 



MOV 
MOVB 



Mov src, dst 



nlSSDD 



0/1 0 O 1 

i_J I- 



s s s s s s 



d d d 
\ I 



15 



12 11 



Operation: (dst)^src) 

Condition Codes: N: set if (src) <0; cleared otherwise 
Z: set if (src) =0; cleared otherwise 
V: cleared 
C: not affected 



Description: Word: Moves the source operand to the destination location. 

The previous contents of the destination are lost The con- 
tents of the source address are not affected. 
Byte: Same as MOV. The MOVB to a register (unique among 
byte instructions) extends the most significant bit of the low 
order byte (sign extension). Otherwise MOVB operates on 
bytes exactly as MOV operates on words. 

Example: MOV XXX,R1 ; loads Register 1 with the con- 

tents of memory location; XXX represents a programmer-de- 
fined mnemonic used to represent a memory location 

MOV #20,R0 ; loads the number 20 into 

Register 0; "# "indicates that the value 20 is the operand 

MOV 20, -(R6) ; pushes the operand con- 

tained in location 20 onto the stack 



MOV (R6) + , @ # 177566 ; pops the operand off a stack 
and moves it into memory location 17756S (terminal print 
buffer) 

MOV R1,R3 ; performs an interregister 

transfer 

MOVB 177562, @ # 177566 ; moves a character from ter- 
minal keyboard buffer to terminal buffer 
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ISP: 

MOVE: 

£?^; next 
N Kl5>; 

(t<15:a> « 0) =» (Z 1 else 2 «- 0)i 

V 0; 

MOVB: 

r «- Sb' ; next 
N - r<7>; 

(r<7:a> - 0) « (Z «- 1 else Z 0); 

V 0; 
Db' *- r 



move source to intermediate result register ^ 
negative? 

zero - if 16 bits of r are all zero then Z is 
to 1 else Z is set to 0 

overflow is aleaiped 

transmit result to destination 

move source to intermediate result 

negative? 

zero? 

clear V 

transmit result to Db 



60 



2.3 /IS 



ADD 



Add src. dst 



06SSDD 



0 1 1 
I » 



d d d d d d 
_» I L_i i_ 



15 



12 11 



Operation: 
Condition Codes: 



Description: 



Examples: 



(dstMsrc) + (dst) 

N: set if result <0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation; that is both operands were of the same sign and the 
result was of the opposite sign; cleared otherwise 
C: set if there was a carry from the most significant bit of the 
result; cleared otherwise 

Adds the source operand to the destination operand and 
stores the result at the destination address. The original con- 
tents of the destination are' lost. The contents of the source 
are not affected. Two's corrjplement addition is performed. 

Add to register: ADD 20,R0 

Add to memory: ADD R1,XXX 

Add register to register: ADD RlvR2 

Add memory to mennory: ADD @#17750,XXX 

XXX is a programmer-defined mnennonic for a memory loca- 
tion. 



ISP: 



r<16:0> *- S' + b'; next 
N r<15>; 

(r<15:0> - 0) => (Z - 1 else Z «- 0); 
(S<15> H IK15» A (S<15> ® r<l5>> a 
V - 1 else V - 0); 

C r<16>; 

D r 



determine intemediate re»ult sum of 2? bits 

negative? 

zero? 

Sf signs of operands agree and sign of 
an operand and the sign of the result disagree 
then set V to 1 else set V to 0 

earry the 17th bit 

transmit result to D 
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SUB 



2.3/15 



Subtract src dst 16SSDD 
1 , 1 1 0 j s 1 s s * s 8 I d d d d d d~ 

L_l I I L 1 1 1 U-J I J 1 1 L 

15 12 11 6 5 0 



Operation: (dstMdst)-(src) [in detail, (dst) + --(src) + 1 (dst)J 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation, that is if operands were of opposite signs and the sign 
of the source was the same as the sign of the result; cleared 
otherwise 

C: cleared if there was a carry from the most significant bit of 
the result; set otherwise 



Description: Subtracts the source operand from the destination operand 

and leaves the result at the destination address. The orignial 
contents of the destination are lost. The contents of the 
source are not affected. In double-precision arithmetic the C- 
bit, when set, indicates a "borrow". 



Example: 



SUB R1,R2 



Before 
(Rl) = 011111 
(R2)= 012345 



After 
(Rl)=011111 
(R2) -001234 



NZVC 
1111 



NZVC 
0001 



ISP: 

SUB: 

r «- D' - S' ; next 27 bit result is D minus S; aatually r *- -i S+D+l^ 

N *- Kl5>; negative? ' 

(r<15:0> « 0) =» (Z - 1 else Z 0); zero? 
(D<15> = -» S<15» A (IK15> e r<15>) =» ( overflow? (see add) 

V - 1 else V «- 0); 

C r<16>; borrow from l?th bit 

D «- r move result to D 
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1.8 jus 

2.3 jLis if Mode 0 



CMP 
CWIPB 



Compare src. dst 



n2SSDD 



0/1,0 1 0 s s 8. s s s d d d d d d 
11 I I I I I I I 1 I I J I I . 



15 



12 11 



6 5 



Operation: (src)-(clst) [in detail, (src) +--(dst) + 1] 



Condition Codes: N: set if result 

<0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if there was arithmetic overflow; that is, operands were 

of opposite signs and the sign of the destination was the 

same as the sign of the result; cleared otherwise 

C: cleared if there was a carry from the most significant bit of 

the result; set otherwise 

Description: ^ Compares the source and destination operands and sets the 
condition codes, which may then be used for arithmetic and 
logical conditional branches. Both operands are unaffected. 
The only action is to set the condition codes. The compare is 
customarily followed by a conditional ^branch instruction. 
Note that unlike the subtract instruction the order of oper- 
ation is (src)-(dst), not (dst)-(src). 



ISP: 

CMPB: 

r<8:.0> «- Sb' <• Db* ; next oompare affects CC only 

N r<7>; negative? 

(r<7:0> - 0) ^ (Z «- 1 else Z «- 0); zero? 
(Sb<7> = -I Db<7>) A (Sb<7> © r<7>) =* ( overflew? (see add) 

V - I else V 0) ; 

C *- 8th bit ia oarry 

CMP: 

r S' - D' ; next compare affeota CC only 

N «- Kl5>; negative? 

(r<15:(fc» » 0) =» (Z «- 1 else Z «- 0); zero? 
(S<15> 5 -1 D<15>) A (S<15> ® t<15» =» ( overflow? (see add) 

V *- 1 else V 0); 

C «- r<16> i^th bit ia carry 
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4.5.2 Logical Instructions 

These instructions have the s2Hne format as the double operand arithmetic group. 
They permit operations on data at the bit level. 
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2.3 JUS 



BIS 
BISB 



Bit Set src. dst nSSSOD 



0/1 1 


0 1 


s s 


s s ' s 


s 


d d d d d d 




1 1 





1 1 




. . 1 . . 



15 12 11 6 5 0 



Operation: 



(dstHCsrc) V (dst) 



Condition Codes: N: set if high-order bit of result set, cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
C: not affected 

Description: Performs "Inclusive OR"operation between the source and 

destination operands and leaves the result at the destination 
address; that is, corresponding bits set in the source are set 
in the destination. The contents of the destination are lost. 



Example: 



BIS R0,R1 



Before 
(RO) =001234 
(Rl) = 001111 



After 
(RO) =001234 
(Rl) =001335 



NZVC 
0000 



NZVC 
0000 



ISP: 



r *• D* V S*; next 
N •-r<15>; 

(r<l5:0> « 0) » (Z - 1 «!•• Z - 0); 

V - 0; 
D r 

BISB: 

r Db ' V Sb ' ; next 
N «- r<7>; 

(r<7:a> - 0) =» (Z 1 else Z - 0) ; 

V - 0; 
Db •- r 



Insult is S "OR" D 

negative? 

zero? 

alear V 

tranvnit Teault to D 

result is S "OR" D 
negative? . 
zero? 
clear V 

tranmit reault to D 
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2.4 fts 

2.9 JUS if Mode 0 

BIT 
BITB 



Bit Test src. dst 



n3SSDD 



0/10 1 1 s 

L 



d d d d d d 
. I t J ' ' 



15 



12 11 



Operation: (dst)-^(src)A(dst) 

Conditioh Codes: N: set if high-order bit of result set; cleared otherwise 
Z: set if result -0; cleared otherwise 
V: cleared 
C: not affected 

Description: Performs logical "and"comparison of the source and desti- 

nation operands and modifies condition codes accordingly. 
Neither the source nor destination operands are affected. 
The BIT instruction may be used to test whether any of the 
corresponding bits that are set in the destination are also set 
in the source or whether all corresponding bits set in the des- 
tination are clear in the source. 



Example: 



BIT #30,R3 
BEQ HELP 



; test bits 3 and 4 of R3 to see 
; if both are off 

; BEQ to HELP will occur if 
; both are off 



ISP: 

BIT: 



♦- D' AS'; next 
N r<15>; 

(KlSr 0> = 0) =» (Z ^ 1 else 2 *- 0); 



test result is "AND" of D and S 

negative? 

zero? 

clear V 



*- Db' A Sb' ; next 

N r<7>; 

(r<7:0> = 0) a; (z - 1 else Z <- 0); 
V «- 0 



test result is "AND" of D and S 

negative? 

zero? 

clear V 



66 



2.9 jus 



BIC 
BICB 



Bit Clear src dst 



n4SSDD 



0/1 1 
i 



s s s s 

■ . I 



15 



12 11 



Operation: 



(dst)^~(src)A(dst) 



Condition Codes: N: set if high order bit of result set; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
0: not affected 

Description: Clears each bit in the destination that corresponds to a set 

bit in the source. The original contents of the destination are 
lost. The contents of the source are unaffected. 



Example: 



BIC R3,R4 



Before 
(R3) = 001234 



After 
(R3) = 001234 



(R4) =001111 



(R4) =000101 



NZVC 
1 1 1 1 



NZVC 
0001 



ISP: 

BIC: 

r *■ D' A -I S'; next result is P "ASD" "NOT" S 

N *- r<15>; negative? 

(r<15:a> « 0) =» (2 - 1 else Z - 0); zero? 

V 0; clear V 

D r transmit result to D 

BICB: 

r Db' A -I Sb'; next result is D "ASD" "NOT" S 

N r<7>; negative? 
(r<7:ft> - 6) =» (Z I else 2^0); , zero? 

V 0; clear V 

Db r transmit result to D 
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4.6 PROGRAM CONTROL INSTRUCTIONS 
4.6.1 Branches 

The instruction causes a branch to a location defined by the sum of the offset 
(multiplied by 2) and the current contents of the Program Counter if: 

a) the branch instruction is unconditional 

b) it is conditional and the conditions are met after testing the condition 
codes (status word). 

The offset is the number of words from the current contents of the PC. Note that 
the current contents of the PC point to the word following the branch instruction. 

Although the PC expresses a byte address, the offset is expressed in words. The 
offset is automatically multiplied by two to express bytes before it is added to the 
PC. Bit 7 is the sign of the offset. If it is set the offset is negative and the branch 
is done in the backward direction. Similarly if it is not set, the offset is positive 
and the branch is done in the forward direction. 

The 8-bit offset allows branching in the backward direction by 200, words (400, 
bytes) from the current PC, and in the forward direction by 177^ words (376s 
bytes) from the current PC. 

The PDP-11 assembler handles address arithmetic for the user and computes and 
assembles the proper offset field for branch instructions in the form: 

Bxx loc 

Where "Bxx" is the branch instruction and "loc" is the address to which the 
branch is to be made. The assembler gives an error Indication in the instruction if 
the permissable branch range is exceeded. Branch instructions have no effect on 
condition codes. 
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2.6 /xs 



BR 



Branch (unconditional) 



0004 loc 



0 0 0 0 0 0 0 1 

J L_j L_i t L 



OFFSET 
J I I I i_ 



15 



8 7 



Operation: 
Description: 

Example: 



PC ^ PC + (2 X offset) 

Provides a way of transferring program control within a 
range of ^128 to + 127 words with a one word instruction. 



001000 
001002 
001004 
xxx: 001006 
001010 



BR xxx 



ISP: 

BR: 



PC PC + s ign-extend( ins true tion<7:0> x 2)* 
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Simple Conditional Branches 

BEQ 
BNE 
BMI 
BPL 
BCS 
BCC 
BVS 
BVC 



1.5 /IS " no branch 

2.6 fis - branch 



BEQ 



Branch on Equal (zero) 



0014 offset 



0 0 0,0 0 
_JL i_J 1 



_LlL 



OFFSET 
-JL I 



15 



Operation: PC -* PC 4- (2 x offset) if Z = 1 

Condition Codes: Unaffected 

Description: Tests the state of the Z-bit and causes a branch if Z is set. As 

an example, it is used to test equality following a CMP oper- 
ation, to test that no bits set in the destination were also set 
in the source following a BIT operation, and generally, to test 
that the result of the previous operation was zero. 



Example: CMP A,B ; compare A and 8 

BEQ C ; branch if they are equal 

will branch to C if A =:B (A-B = 0) 
and the sequence 

ADD A,B ;addAtoB 

BEQ C ; branch if the result = 0 

will branch to C if A + B = 0. 



ISP: 

BEQ: 

(2=1) =^ (PC «- PC + sign-extend(instructioii<7:Q> x 2)) 
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1.5 jus -- no branch 

2.6 jus - branch 



Branch Not Equal (Zero) 



0 0 0 O 0 

l_J I I 



15 



0010 offset 



OFFSET 
J 1 L L 



fS^eration: PC < PC + (2 x offset) if Z ^ 0 

Condition Codes: Unaffected 



Hescrifitioii: 



Example: 



Tests the state of the Z-bit and causes a branch if the Z-bit is 
clear. BNE is the complementary operation to BEQ. It is used 
to test inequality following a CMP, to test that some bits set 
in the destination were also in the source, following a BIT, 
and generally, to test that the result of the previous oper- 
ation was not zero. 



CMP A,B 
BNE C 



; compare A and B 

; branch if they are not equal 



will branch to C if A # B 



and the sequence 



ADD A,B ^ ; add A to B 

BNE C ; Branch if the result not equal 

;toO 

will branch to C if A + B - 0 



WP: 

BNE: - 

(Z=0) ^ (PC ^ PC + sign -extend (ins tructioiK7:0> x 2)) 
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1.5/15 " no branch 
2.6 jus - branch 



BMI 



Branch on Minus 



1004 same offset 



1 0 0 
_J 1 



0 0 O 0,1 

[ I I L_ 



OFFSET 
I I 



15 



Operation: PC ^ PC + (2 x offset) if N « 1 

Condition Codes: Unaffected 

Descri|ytion: Tests the state of the N bit and causes a branch if N is set. It 

is used to test the sign (most significant bit) of the result of 
the previous operation). 

Example: 
ISP: 

BMI: 

(ml) =» (PC *- PC + sign-extend(instruction<7:0> )i 2)) 



73 



8PL 



1.5 f*s - no branch 

2.6 jus -- branch 



Branch on Plus 



1000 offset 



10 O 0 O O 0.0 

— I I I I i I I 



OFFSET 



15 



%era%ofK PC ^ PC + (2 X offset) if N =0 

Oescf^yNon: Tests the state of the N-bit and causes a branch if N is clear. 
BPL is the complementary operation of BMI, 

Example: 
JSP: 

BPL: 

<lf=0) =» (PC PC + sign-extend(iristruction<7:0 x 2)) 
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1.5 /iS " no branch 

2.6 JUS - branch 

Bes 



Branch on Carry Set 1034 offset 



1.0 0 0 01 

1 1 1 1 I 


. 'i ' 


OFFSET 1 
1 i 1 1 I 1 1 1 


15 


8 


7 




0 



Operation: PC ^ PC + (2 x offset) if C = 1 

Description: Tests the state of the O bit and causes a branch if C Is set H 

is used to test for a carry in the result of a previous oper- 
ation. 

ISP: 

BCS: 

(C=l) « (PC «- PC + sign-extend(tnstructiorn<7:tt> x 2)) c=l then branch 
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1.5 JUS - no branch 

2.6 jus branch 

BGC 



Branch on Carry Clear 1030 offset 



1,0 0 0 0 1 

1 J 1 1 1 


1 

1 


1° 


OFFSET 
1 . . I.I 


15 




8 


7 




0 



Operation: PC ^ PC + (2 x offset) if C = 0 

Description: Tests the state of the C-bit and cairses a branch if C is clear. 

BCC is the complementary operation to BCS 

ISP: 

BCC: 

(C=0) (PC PC + sign-extend ( ins true tioiK 7 :0C> X 2)) 
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1.5 /iS - no branch 

2.6 jus -- branch 



Branch on Overflow Set 



O 0 0,0 

l_J I— 



11 



OFFSET 



15 



Operation: PC < PC -h (2 x offset) if V= l 

Description: Tests the state of V bit (overflow) and causes a branch if the 

V bit is set. BVS is used to detect arithmetic overflow in the 
previous operation. 

ISP: 

BVS: 

(V-1) =9 (PC ^ PC + sigii-extend(instruction<:7;a> X 2)) . 
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BVC 



1.5 /xs - no branch 

2.6 jus branch 



Branch on Overflo v Clear 



1020 offset 



1,0 0 0,0 
I I I 1 



OFFSET 



Operation: PC < PC + (2 x offset) if V = 0 

Description: Tests the state of the V bit and causes a branch if the V bit is 

clear. BVC is complementary operation to BVS. 

ISP: 

BVC: 

(V=0) s9 (PC «- PC + s ign -extend Cins true tion<:7:0> x 2)) 
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Signed Conditional Branches 

Particular combinations of the condition-code bits are tested with the signed con- 
ditional branches. These instructions are used to test the results of instructions in 
which the operands were considered as a signed (two's complement) values. 

Note that the sense of signed comparisons differs from that of unsigned com- 
parisons in that in signed 16-bit, two's complement arithmetic the sequence of 
values is as follows: 

largest 077777 



whereas in unsigned 16-bit arithmetic the sequence is considered to be 



077776 



positive 



000001 
000000 
177777 
177776 



negative 



smallest 



100001 
100000 



highest 



177777 



lowest 



000002 
000001 
000000 



The signed conditional branch instructions are: 



BLT 



BGE 



BLE 



BGT 
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BLT 



1.5 (IS - 

2.6 ps - 



- no branch 
-branch 



Branch on Less Than (Zero) . 0024 offset 



0 0 0 0,0 1 0,1 

1 1 1 1 1 1 1 


OFFSET 

. 1 . . 1 . . 


15 8 


7 




0 



Operation: PC ^ PC + (2 x offset) if N v y = 1 

Description: Causes a branch if the "Exclusive Or"of the N and V bits are 

1. Thus BLT will always branch following an operation that 
added two negative numbers, even if overflow occurred: 
In particular, BLT will always cause a branch if it follows a 
CMP instruction operating on a negative source and a posi- 
tive destination (even if overflow occurred). Further, BLT will 
never cause a branch when it follows a CMP instruction oper- 
ating on a positive source and negative destination. BLT will 
not cause a bra nch if the result of the previous operation was 
zero (without overflow). 



ISP: 

BLT: 

■ (N © V) => PC *- PC +• sign-extend(instruction<7:(fc> x 2)) 
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1.5 /IS . 
2.6 /ts - 



- no branch 

- branch 



BGE 



Branch on Greater than or Equal (zero) 



0020 offset 



0 I Q 0 0 I 0 



0 I 0 



OFFSET 
J I I I 



Operation: PC ^ PC + (2 x offset) if N v V = 0 

Description: Causes a branch if N and V are either both clear or both set. 

BGE is the complementary operation to BIT. Thus BGE will 
always cause a branch when it follows an operation that 
caused addition to t^o positive numbers. BGE will also cause 
a branch on a zero result. 

ISP: 

BGE: 

(H H V) «» (PC *- PC + sign-extend (ins tructioa=:;7:0> x 2)) 



1.5 /xs -- no branch 

2.6 /iS " branch 

BLE 



Branch on Less than or Equal (zero) 



0 0 0 0,0 1 1 ,1 
15 8 



OFFSET 



Operation: PC < PC + (2 x offset) if Z v(N v V) = 1 

Description: Operation is similar to BLT but in addition will cause a 

branch if the result of the previous operation was zero. 



ISP: 

BLE: 

(Z V (N e V) => (PC PC + sign-extend(instruction<7:0> X 2)) 
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1.5 jus no branch 

2.6 jus " branch 



BGT 



Branch on Greater Than (zero) 



0030 offset 



0,0 O 0,0 1 1.0 
I I -J I I I I 



OFFSET 
_J I— 



15 



Operation: PC ^ PC + (2 x offset) if Z v(N v 0) 

Description: Operation of BGT is similar to BGE, except BGT will not cause 

a branch on a zero result. 

ISP: 

BGT: 

-i(Z V (N ®V)) =» (PC «- PC + sign-extend(instruction<7:0> x 2)) 
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Unsigned Conditional Branches 

Tlie Unsigned Conditionai Brandies provide a means for testing the result of 
comparison operations in whicli the operands are considered as unsigned values. 

BHI 
BLOS 
BHiS 
BLO 
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1.5 jLts ■- no branch 

2.6 jits - branch 



BHI 



Branch on Higher 



1010 offset 



1,0 0 0,0 

_l L. 1 \ 



. ' 1° 



OFFSET 
^ I 



15 



Operation: PC < PC + (2 x offset) if C = 0 and Z = 0 

Description: Causes a branch if the previous operation caused neither a 

carry nor a zero result This will happen in comparison (CMP) 
operations as long as the source has a higher unsigned value 
than the destination. 

ISP: 

BHI: 

-i(C V Z) =» (PC PC + sign-extend (instructiorK7:0> x 2)) 



85 



1.5 JUS -- no branch 

2.6 jLts - branch 



BLOS 



Branch on Lower or Same 



1014 offset 



0 



0 



OFFSET 



15 



8 



7 



0 



Operation: 



PC < PC + (2 X offset) if C v Z = 1 



Description: Causes a branch if the previous operation caused either a 



carry or a zero result. BLOS is the complementary operation 
to BHI. The branch will occur in comparison operations as 
long as the source is equal to, or has a lower unsigned value 
than the destination. 

Comparison of unsigned values with the CMP instruction can 
be tested for "higher or same" and "higher"by a simple test 
oftheCbit. 



ISP: 



BLOS: 



(C V Z) =» (PC t- PC + sign-extend (ins tructioii<7:Q> x 2)) 
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1.5 jLts - 

2.6 juis - 



■- no branch 
- branch 



BLO 



Branch on Lower 



0 0 0 

l_ 



15 



OFFSET 



Operation: PC ^ PC + (2 x offset) if C = 1 

Description: BLO is same instruction as BCS. This mnemonic is included 

only for convenience. 

ISP: 

BCS/BLO: 

(C«l) (PC PC + sign-extend (ins truction<7:0> x 2)) 
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BHIS 



1.5 fis -- no branch 

2.6 /IS branch 



Branch on Higher or Same 



1030 offset 



111. 



Ijil 



OFFSET 
I I 



Operation: PC < PC + (2 x offset) if C = 0 

Description: BHIS is the same instruction as BCC. This mnemonic is in- 

cluded only for convenience. 

ISP: 

BCc/bHIS: 

(C=0) s» (PC PC + sign-extend(instructlon<7:Q> X 2)) 
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4.6.2 Subroutine instructions 

The subroutine call in the PDP-11 provides for automatic nesting of subroutines, 
reentrancy, and multiple entry points. Subroutines may call other subroutines (or 
indeed themselves) to any level of nesting without making special provision for 
storage or return addresses at each level of subroutine call. The subroutine call- 
ing mechanism does not modify any fixed location in memory, thus providing for 
reentrancy. This allows one copy of a subroutine to be shared among several in- 
terrupting processes. For more detailed description of subroutine programming 
see Chapter 5. 
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RTS 



3.5 jLts 



Return from Subroutine 



00020 Reg 



0,0 0 0,0 O 0,0 

I L- I i I 1 1 



15 



Operation: PC^(reg) 
(reg)^ SPA 

Description: _ Loads contents of reg into PC and pops the top element of 
the processor stack into the specified register. 
Return from a non-reentrant subroutine is typically made 
through the same register that was used ln its catr: Thus, -ci' 
subroutine called with a JSR PC, dst exits with a RTS PC and 
a subroutine called with a JSR R5, dst, may pick up para- 
meters with addressing modes (R5) + , X(R5), or @X(R5) 
and finally exits, with an RTS RS. 

ISP: 

RTS : 

PC - R[(ir]; 
R[dr] - Ms[SP]; 
SP <^ SP + 2 



return jump 
unstaok (pop) R{dp'\ 
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4.4 jus 



JSR 



Jump to Sub Routine 



004 reg. dst 



0 0,1 



All 



15 



Operation: 



Description: 



(tmp>«(dst) (tmp is an internal processor register) 
y (SP)<reg (push reg contents onto processor stack) 
reg^PC (PC holds location following JSR; this address 



PC<(tmp) 



now put in reg) 



In execution of the JSR, the old contents of the specified reg- 
ister (the "LINKAGE POINTER") are automatically pushed 
onto the processor stack and new linkage information placed 
in the register. Thus subroutines nested within subroutines 
to any depth may all be called with the same linkage register. 
There is no need either to plan the maximum depth at which 
any particular subroutine will be called or to include instruc- 
tions in each routine to save and restore the linkage pointer. 
Further, since all linkages are saved in a reentrant manner 
on the processor stack execution of a subroutine may be in- 
terrupted> the same subroutine reentered and executed by an 
interrupt service routine. Execution of the initial subroutine 
can then be resumed when other requests are satisfied. This 
process (called nesting) can proceed to any level. 

In both JSR and J MP instructions the destination address is 
used to load the program counter, R7. Thus for example a 
JSR in destination mode 1 for general register Rl (where 
(Rl) == 100), will access a subroutine at location 100. This is 
effectively one level less of deferral than operate instructions 
such as ADD. 



A subroutine called with a JSR reg.dst instruction can access 
the arguments following the call with either autoincrement 
addressing, (reg) -I- , (if arguments are accessed sequentially) 
or by indexed addressing, X(reg), (if accessed in random or- 
der). These addressing modes may also be deferred, 
@(reg)+ and @X(reg) if the parameters are operand ad- 
dresses rather than the operands themselves. 

JSR PC, dst is a special case of the PDP-11 subroutine call 
suitable for subroutine calls that transmit parameters 
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through the general registers. The SP and the PC are the only 
registers that may be modified by this calL 



Another special case of the JSR instruction is JSR PC, 
@(SP)+ which exchanges the top element of the processor 
stack and the contents of the program counter. Use of this 
instruction allows two routines to swap program control and 
resume operation when recalled where they left off. Such rou- 
tines are called "co-routines." 

Return from a subroutine is done by the RTS instruction. RTS 
reg loads the contents of r^ into the PC and pops the top 
element of the processor stack into the specified register. 

JSR used in address mode 2(autoincrement), increments the 
register before using it as an address. This is a special case, 
and is only true of one other instruction (JMP) 



ISP: 



JSR: 



SP - SP - 2; next 

Mw^[SP] - R[sr]; 
R[sr] - PC; 



stack (push) if[»r]; 
load /?[sr] with Pa 



PC «- Daddress' 
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4.6.3 Traps 

Trap instructions provide for calls to emulators, I/O monitors, debugging pack- 
ages, and user-defined interpreters. A trap Is effectively an interrupt generated by 
software. When a trap occurs the contents of the current Program Counter (PC) 
and Program Status Word (PSW) are pushed onto the processor stack and re- 
placed by the contents of a two-word trap vector containing a new PC and new 
PSW. The return sequence from a trap involves executing an RTI instruc- 
tion which restores the old PC and old PSW by popping them from the stack. Trap 
vectors are located permanently assigned fixed address. 

TRAP 

EMT 

lOT 
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EMT 



9.3 /IS 



Emulator Traps 



104000-104377 



1,0 0 0,1 
1 I 1 1 



1l1 



15 



Operation: r (SP)<PS 

t (SP)<PC 
PC<(30) 
PS<(32) 

Condition Cbdes: N. loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: All operation codes from 104000 to 104377 are EMT instruc- 

tions and may be used to transmit information to the emulat- 
ing routine (e.g., function to be performed). The trap vector 
for EMT is at address 30. The new PC is taken from the word 
at address 30; the new central processor status (PS) is taken 
from the word at address 32. 

Caution: EMT is used frequently by DEC system software and 
is therefore not recommended for general use; 



ISP: 

SP SP-2; next 
Mw[SP] - PS; 
SP - SP-2; next 

Mw[SP] PC; 

PC - Mw[30]; 

PS'-Mir[32} 



plaae 
PS and 

PC on etack 

take new PC and PS from MlSO], M[32] 
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2.25 lis 



TRAP 



Trap 



104400 to 104777 



1,0 0 0,1 
I I I I 



0 0.1 



15 



Operation: t(SP)<PS 
t(SP)<PC 
PC^(34) 
PS<(36) 

Condition Codes: N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: Operation codes from 104400 to 104777 are TRAP instruc- 

tions. TRAPS and EMTs are identical in operation, except 
that the trap vector for TRAP is at address 34. 

Note: Since DEC software makes frequent use of EMT, the 
TRAP instruction is recommended for general use. 



ISP: 

TRAP: 

SP SP-2 ; next 
Ms[SP3 PS; 
SP - SP-2 ; next 
Mw[SP] - PC; 
PC - Mw[34] 
PS - Mw[36] 



plane (puah) 
PS cmd 

PC on gtaak 

take new PC and PS from M[34], M[36] 
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9-3 MS 



(No mnemonic) 



Breakpoint Trap 



1 1 



Operatioii: 



CoRdftion Codes: 



Descrqitiafi: 



t(SP)<PS 
t(SP)^PC 
PC-t(14) 
PS-e(16) 

N: foaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
G: loaded from trap Vector 

Performs a trap sequence with a trap vector address of 14. 
Used to call debugging aids. The user is cautioned against 
employing code 00CXX)3 in programs run under these de- 
bugging aids. 



ISP. 

BPT; 

SP «- SB - 2; next 
IWCSP] PS; 
SP SP - 2; next 
i*r[S?3 - PC; 

PS<-Mw[16gl 



plane 
FS and 

PC on stack 

take new PC and PS from MU4l, AfUff] 
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9.3 juis 

lOT 



I/O Trap 000004 

0 . 0 0 0 0 0 0 0 ' 0 0 . 0 0 0 1 0 

« > » . . I I . I i I 1 . L_ 

15 0 



Operation: 



Condition Codes: 



I>escription: 



t(SP)<PS , 
t(SPKPC 

PC^(20) 
PS<(22) 

N:loaded1rom trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Performs a trap sequence with a trap vector address of 20. 
Used to call the I/O Executive routine lOX in the paper tape 
software system, and for error reporting in the Disk Oper- 
ating System. 



ISP: 



SP - SP-2; next 
Mw[SP] - PS; 
SP SP-2; next 

Mtf[SP] PC; 

PC - Mw[20]; 

PS - Mtr{22> 



place 
PS and 

*, 

PC on stack 
take neti PC and PS fvom M^ZO'i, M[22] 
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Reserved Instruction Traps - These are caused by attempts to execute instruction 
codes reserved for future processor expansion (reserved instructions) or instruc- 
tions with illegal addressing modes (illegal instructions). Order codes not corre- 
sponding to any of the instructions described are considered to be reserved in- 
structions. JMP and JSR with register mode destinations are illegal instructions. 
Reserved and illegal instruction traps occur as described under EMT, but trap 
through vectors at addresses 10 and 4 respectively. 

Stack Overflow Trap Stack Overflow Trap is a processor trap through the 
vector at address 4. It is caused by referencing addresses below 400« through the 
processor stack pointer R6 (SP) in autodecrement or autodecrement deferred ad- 
dressing. The instruction causing the overflow is completed before the trap is 
made. 



Bus Error Traps ■ Bus Error Traps are: 

1. Boundary Errors - attempts to reference word operands at odd ad- 
dresses. 

2. Time-Out Errors - attempts-to reference addresses on the bus that made 
no response within lO/is in the PDP-11. In general, these are caijsed by 
attempts to reference non existent memory, and attempts to reference 
non-existent peripheral devices. 

Bus error traps cause processor traps through the trap vector address 4. 

Trace Trap - Trace Trap enables bit 4 of the PSW and causes processor traps at 
the end of instruction executions. The instruction that is executed after the in- 
struction that set the T-bit will proceed to completion and then cause a processor 
trap through the trap vector at address 14. Note that the trace trap is a system 
debugging aid and is transparent to the general programmer. 

The following are special cases and are detailed in subsequent paragraphs. 

1. The traced instruction cleared the T-bit. 

2. The traced instruction set the T-bit. 

3. The traced instruction caused an instruction trap. 

4. The traced instruction caused a bus error trap. 

5. The traced instruction caused a stack overflow trap. 

6. The process was interrupted between the time the T-bit was set and the 
fetching of the instruction that was to be traced. 

7. The traced instruction was a WAIT. 

8. The traced instruction was a HALT. 



Note: The traced instruction is the instruction after the one that sets the T-bit. 
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An instruction that cleared the T-bit - Upon fetching the traced instruction an in- 
ternal flag, the trace flag, was set. The trap will still occur at the end of execution 
of this instruction. The stacked status word, however, will have a clear T-bit. 

An instruction that set the T-bit - Since the T-bit was already set, setting it again 
has no effect. The trap will occur. 

An instruction that caused an Instruction Trap - The instruction trap is sprung and 
the entire routi^^e for the service trap is executed. |f the service routine exists with 
an RTI or in any other way restores the stacked status word, the T-bit is set again, 
the instruction following the traced instruction is executed and, unless it is one of 
the special cases noted above, a trace trap occurs. 

An instruction that caused a Bus Error Trap - This is treated as an Instruction 
Trap. The only difference is that the error service is not as likely to exit with an 
RTI, so that the trace trap may not occur. 

An instruction that caused a stack overflow - The instruction completes execution 
as usual - the Stack Overflow does not cause a trap. The Trace Trap Vector is 
loaded into the PC and PS, and the old PC and PS are pushed onto the stack. 
Stack Overflow occurs again, and this time the trap is made. 

An interrupt between setting of the T-bit and fetch of the traced instruction - The 

entire interrupt service routine is executed and then the T-bit is set again by the 
exiting RTI. The traced instruction is executed (if there have been no other inter- 
rupts) and, unless it is a special case noted above, causes a trace trap. 

Note that no interrupts are acknowledged between the time of fetching any 
trapped instruction (including one that is trapped by reason of the T-bit being set) 
and completing execution of the first instruction of the trap service. 

A WAIT The trap occurs immediately. The address of the next instruction is saved 
on the stack 

A HALT - The processor halts. When the continue key on the console is pressed, 
the instruction following the HALT is fetched and executed. Unless it is one of the 
exceptions noted above, the trap occurs immediately following execution. 

Power Failure Trap - is a standard PDP-11 feature. Trap occurs whenever the AC 
power drops below 105 volts or outside 47 to 63 Hertz. Two milliseconds are then 
allowed for power down processing. Trap vector for power failure is at locations 
24 and 26. 

Trap priorities in case multiple processor trap conditions occur simultaneously 
the following order of priorities is observed (from high to low): 

^ ' 1. Bus Errors 

2. Instruction Traps 

3. Trace Trap 

4. Stack Overflow Trap 

5. Power Failure Trap 

The details on the trace trap process have been described in the trace trap oper- 
ational description which includes cases in which an instruction being traced 
causes a bus error, instruction trap, or a stack overflow trap. 
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If a bus error is caused by the trap process handling instruction traps, trace traps, 
stack overflow traps, or a previous bus error, the processor is halted. 

If a stack overflow is caused by the trap process in handling bus errors, instruc- 
tion traps, or trace traps, the process is completed and then the stack overflow 
trap is sprung. 
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4. 7 Miscellaneous 

HALT 

WAIT 

RESET 

JMP 

RTI 



HALT 



1.8 /xs 



Halt 000000 
p 1 ^ . 

0 000000000 000000 

r I I I — I — I — I — I — I — I — I — I — I L 1 . 

15 0 



Condition Codes: not affected 

Description: Causes the processor operation to cease. The console is 

given control of the bus. The console data lights display the 
contents of RO; the console address lights display the ad- 
dress after the halt instruction. Transfers on the UNIBUS are 
terminated immediately. The PC points to the next instruc- 
tion to be executed. Pressing the continue key on the console 
causes processor operation to resume. No INIT signal is 
given. 



ISP: 



set activity to Off state 
no more inatfuctions aan 
be executed until a con- 
sole action takes place 
to restart processor 
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1.8 jus 



WAIT 



Wait for Interrupt 



0 00 0 000 00 0 000 0 0 

—J I I I L 1 1 L- 1 1 1 1 J J 



15 



Condition Codes: not affected 

Description: Provides a way for the processor to relinquish use of the bus 

while it waits for an external interrupt. Having been given a 
WAIT command, the processor will not compete for bus use 
by fetching instructions or operands from memory. This per- 
mits higher transfer rates between a device and memory, 
since no processor-induced latencies will be encountered by 
bus requests from the device. In WAIT, as in all instructions, 
the PC points to the next instruction following the WAIT oper- 
ation. Thus when an interrupt causes the PC and PSW to be 
pushed onto the processor ation. from the interrupt routine 
(i.e. execution of an RTI instruction) will cause resumption of 
the interrupted prociess at the instruction following the WAIT. 

ISP: 

WAIT: 

Wait ♦- true set activity to Wait state; interrupts 

can oeour 
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20 ms 



RESET 



Reset External Bus 



0 0 0 0.0 0 0 0 0 0.0 

l_J I I I I I I I I 



15 



Condition Codes: not affected 



Description: Sends INIT on the UNIBUS for 20ms. All devices on the UNI- 

BUS are reset to their state at power up. 
At the end of a reset sequence an effective halt is executed. 



ISP: 



Reset: 

Init - 1; 

Delay (so milliseconds); next 
Init - 0 



cause a signal^ Init, to be one for 
20 mi Hi seconds 
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4,8 (js 



RTI 



Return from Interrupt 000002 



00000000000000 
1 > 1 I I I I I I 1 ' ' I 
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Operation: 
Condition Codes: 



Description: 



ISP: 

RTI: 

PC - Mw[SP]; 

SP *- SF + 2; next 

PS - Mw[SP]; 

SP SP + 2; 



PC<(SP)A 
PSW^(SP)A 

N: loaded from processor stack 
Z: loaded from processor stack 
V: loaded from processor stack 
C: loaded from processor stack 

Used to exit from an interrupt or TRAP service routine. The 
PC and PSW are restored (popped) from the processor stack. 
If a trace trap is pending, the first instruction after the RTI ^ 
will be executed prior to the next "T" Trap. 

unstaak (pop) PC for jump 
unstaak (pop) PS 



T-trap-inhibit true 



inhibit T-tvap for* 1 instruction 
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1.2 /IS 



JMP 



Jump 



0 0 0 0 0 0 

I I I L J — 



0.0 0 
I Jl 



d d d d d 
1 1 -J I 
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Operation: PC <dst 

, Condition Codes: not affected 



Description: JMP provides more flexible program branching than provided 

with the branch instructions. Control may be transferred to 
any location in memory (no range limitation) and can be ac- 
complished with the full flexibility of the addressing modes, 
with the exception of register mode 0. Execution of a junip 
with mode 0 will cause an "illegal instruction"condition. 
(Program control cannot be transferred to a register.) Regis- 
ter deferred mode is legal and will cause program control to 
be transferred to the address held in the specified register. 
Note that instructions are word data and must therefore be 
fetched from an even-numbered address. A 'boundary er- 
ror"trap condition will result when the processor attempts to 
fetch an instruction from an odd address. 

Deferred index mode JMP instructions permit transfer of 
control to the address contained in a selectable element of a 
table of dispatch vectors. 

JSP: 



Daddress is acmputed in a fashion 
similar to D 



JMP: 

PC Daddress' 
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4.8 Condition Code Operators 



1.5 jLts 


CLC 


SEC 




CLZ 


SEZ 




CLN 


SEN 




CLV 


SEV 



Condition Code Operators 0002 XX 



0 

„„.. 


0 

1 


0 

. 


0 0 

1 


0 

1 


0-0 ' 1 

L L L- 




0/1 


N 


z 


V 


c 



15 5 4 3 2 1 0 



Description: Set and clear condition code bits. Selectable combinations of 

these bits may be cleared or set together. Condition code bits 
corresponding to bits in the condition code operator (Bits 0- 
3) are modified according to the sense of bit 4, the set/clear 
bit of the operator, i.e. set the bit specified by bit 0, 1, 2 or 3, 
if bit 4 is a 1. Clear corresponding bits if bit 4 = 0. 

Mnemonic , 
Operation OP Code 



CLC 


Clear C 


000241 


CLV 


Clear V 


000242 


CLZ 


Clear Z 


000244 


CLN 


Clear N 


000250 


SEC 


SetC 


000261 


SEV 


SetV 


000262 


SEZ 


SetZ 


000264 


SEN 


SetN 


000270 




SetallCC's 


000277 




Clearance's 


000257 




Clear V and C 


000243 




No operation 


000240 




No operation 


000260 



Combinations of the above set or clear operations may be ORed together to form 
combined instructions. 
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ISP: 

CLC: 

-I i<4> A i<a> «• C - 0 alear C 

CLN: 

-1 i<4> A i<3> » N - 0 aleco' N 

CLV: 

-I i<4> A i<l> ^ V *- Q alear V 

CLZ: 

-I i<4> A i<2> « 2 «- 0 olear Z 

SEC: 

i<4> A i<0> =» C - 1 set C 

SEN: 

i<4> A i<3> =* N - 1 set N 

SEV: 

i<4> A i<l> =» V *- 1 set V 

SEZ: 

i<4> A i<2> » Z - 1 set 2 



108 



To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP is employed. This is accomplished in the following manner: 

MOV (SP) + .Destination ;MOV Destination Word off the stack 



MOVB (SP) + , Destination ;MOVB Destination Byte off the stack 

Removing an item from a stack is called a "pop" for "popping from the stack." 
After an item has been "popped," its stack location is considered free and avai- 
lable for other use. The stack pointer points to the last-used location implying 
that the next (lower) location is free. Thus a stack may represent a pool of share- 
able temporary storage locations. 



1. AN EMPTY STACK 
AREA 



2. PUSHING A DATUM 
ONTO THE STACK 



3 PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 



♦SF 



4. ANOTHER PUSH 



Figiire 5-3: Illustration of Push and Pop Operations 
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PART 1 
CHAPTER 5 



* 



PROGRAMMING TECHNIQUES 



In order to produce programs which fully utilize the power and flexibility of the 
PDP-11, the reader should become familiar with the various programming tech- 
niques which are part of the basic design philosophy of the PDP-11. Although it is 
possible to program the PDP-11 along traditional lines such as "accumulator ori- 
entation" this approach does not fully exploit the architecture and instruction set 
of the PDP-11. 

5.1 THE STACK 

A "stack", as used on the PDP-11, is an area of memory set aside by the pro- 
grammer for temporary storage or subroutine/ interrupt service linkage. The in- 
structions which facilitate "stack" handling are useful features not normally 
found in low-cost computers. They allow a program to dynamically establish, 
modify, or delete a stack and items on it. The stack uses the "last-in, first-out" 
concept, that is, various items may be added to a stack in sequential order and re- 
trieved or deleted from the stack in reverse order. On the PDP-11, a stack starts 
at the highest location reserved for it and expands linearly downward to the low- 
est address as items are added to the stack. 



The progrPifffmer does not need to keep track of the actual locations his data is 
being stacked into. This is done automatically through a "stack pointer." To keep 
track r^r the last item added to the stack (or "where we are" in the stack) a Gen- 
eral P?egister always contains the memory address where the last item is stored in 
the jtack. In the PDP-11 any register except Register 7 (the Prograr^i Counter-PC) 
mc / be used as a "stack pointer" under program control; however, instructions 
as':ociated with subroutine linkage and interrupt service automatically use Regis- 
ter 6 (R6) as a hardware "Stack Pointer." For this reason R6 is frequently re- 
ferred to as the system "SP." 




LOW ADDRESSES 



Figure 5-1: Stack Addresses 
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To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP is employed. This is accomplished in the following manner: 

MOV (SP) + , Destination ;MOV Destination Word off the stack 

or 



MOVB (SP) + .Destination ;MOVB Destination Byte off the stack 

Removing an item from a stack is called a "pop" for "popping from the stack." 
After an item has been "popped," its stack location is considered free and avai- 
lable for other use. The stack pointer points to the last-used location implying 
that the next (lower) location is free. Thus a stack may represent a pool of share- 
able temporary storage locations. 



2.PUSHIN6A DATUM 
ONTO THE STACK 



3. PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 



4. ANOTHER PUSH 



Figure 5-3: Illustration of Push and Pop Operations 



m 



As an example of stack usage consider this situation: a subroutine (SUBR) wants 
to use registers 1 and 2, but these registers must be returned to the calling pro- 
gram with their contents unchanged. The subroutine could be written as follows: 



Address Octal Code Assembler Syntax 

076322 010167 SUBR: MOV RlJEMPl ;save Rl 

076324 000072 

076326 010267 MOV R2 JEMP2 ;save R2 

076330 000070 



076410 . 016701 MOV TEMPI, Rl ;Restore Rl 

076412 000006 

076414 016702 MOV TEMP2, R2 ; Restore R2 

076416 000004 

076410 000207 RTS PC 

076422 000000 TEMPI: 0 

076424 000000 TEMP2: 0 



*lndex Constants 

Figure 5-4: Register Saving Without the Stack 

OR: Using the Stack 

Address Octal Code Assembler Syntax 



010020 
010022 



010143 SUBR: 
010243 



MOVRl, -(R3);pushRl 
M0V R2, -(R3);push R2 



010130 
010132 

010134 



012302 
012301 

000207 



M0V(R3) + , R2;pop R2 
M0V<R3) + ,R1 ;pop Rl 

RTS PC 



Note: In this case R3 was used as the Stack Pointer 

Figure 5-5: Register Saving using the Stack 



The second routine uses four less words of instruction code and two words of 
temporary "stack" storage. Another routine could use the same stack space at 
some later point. Thus, the ability to share temporary storage in the form of a 
stack is a very economical way to save on memory usage. 



As a further example of stack usage, consider the task of managing an input buf- 
fer from a terminal. As characters come in, the terminal user may wish to delete 
characters from his line; this is accomplished very easily by maintaining a byte 
stack containing the input characters. Whenever a backspace is received a char- 
acter is "popped" off the stack and eliminated from consideration. In this ex- 
ample, a programmer has the choice of "popping" characters to be eliminated by 
using either the MOVB (MOVE BYTE) or INC (^NCREMENT) instructions. 



00101 1 


C 


MOV (SP) + , dest 


001010 


u 


OR 


001007 


s 


INC SP 


001006 


T 




001005 


0 




001004 


M 




001003 


E 




001002 


R 




001001 


Z 


•*-SP 1 001001 



Figure 5-6: Byte Stack used as a Character Buffer 



NOTE that in this case using the increment instruction (INC) is preferable to 
MOVB since it would accomplish the task of eliminating the unwanted character 
from the stack by readjusting the stack pointer without the need for a destination 
location. Also, the stack pointer (SP) used in this example cannot be the system 
stack pointer (R6), because R6 may only point to word (even) locations. 



5.2 SUBROUTINES LINKAGE 
5.2.1 Subroutine Calls 

Subroutines provide a facility for maintaining a single copy of a given routine 
which can be used in a repetitive manner by other programs located anywhere 
else in memory. In order to provide this facility, generalized linkage methods 
must be established for the purpose of control transfer and information exchange 
between subroutines and calling programs. The PDP-11 instruction set contains 
several useful instructions for this purpose. 

PDP-11 subroutines are called by using the JSR instruction which has the follow- 
ing format. 

a general register (R) for linkage 1 

JSR R.SUBR 
an entry location (SUBR) for the subroutine — ' 
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When a JSR is executed, the contents of the linkage register are saved on the sys- 
tem R6 stack as if a MOV reg,KSP) had been performed. Then the same register 
is loaded with the memory address following the JSR instruction (the contents of 
the current PC) and a jump is made to the entry location specified. 

Address Assembler Syntax Octal Code 

001000 JSR rSTsUBR 004767 

001002 Index constant for SUBR 000064 

001064 SUBR:M0VA,B Olmmnn 



Figure 5-7: JSR using R0-R5 



(R5)= 000132 
(R6)= 001776 
(PC)=(R7)=001000 



(R5)= 001004 
(R6)=001774 
(PC)=(R7)=001064 



OOZOOO 
001776 
001774 
001772 



002000 
^ 001776 
001774 
001772 



n nnn n n 



Figure 5-8: JSR 



Note that the instruction JSR R6,SUBR Is not normally considered to be a mean- 
ingful combination. 

5.2.2 Argument Transmission 

The memory location pointed to by the linkage register of the JSR instruction may 
contain arguments or addressses of arguments. These arguments may be ac- 
cessed from the subroutine in several ways. Using Register 5 as the linkage regis- 
ter, the first argument could be obtained by using the addressing modes in- 
dicated by (R5), (R5) + ,X(R5) for actual data, or @(R5) + , etc. for the address of 
data. If the aufoincrement mode is used, the linkage register is automatically up- 
dated to point to the next argument. 

Figures 5-9 and 5-10 illustrate two possible methods of argument transmission. 
Address Instructions and Data 



010400 JSRR5,SUBR 

010402 Index constant for SUBR 

010404 arg #1 

010406 arg #2 ARGUMENTS 

020306 SUBR: M0V'(R5) + ,R1 ;get arg # 1 

020301 MOV (R5) + ,R2 ;get arg # 2 Retrieve Argunients from SUB 



Figure 5-9: Argument Transmission -Register Autoincrement Mode 
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Address 



Instructions and Data 



010400 JSRR5,SUBR 

010402 index constant for SUBR 

010404 077722 Address of Arg # 1 

010406 077724 Address of Arg. #2 

010410 077726 Address of Arg. #3 



077722 Arg #1 

077724 arg #2 arguments 

077726 arg #3 



020306 SUBR: MOV @(R5) + ,R1 ;get arg # 1 

020301 MOV@(R5) + ,R2 ;get arg #2 Retrieve Arguments 

; from SUB 



Figure 5-10: Argument Transmission-Register Autoincrement Deferred Mode 



Another method of transmitting arguments is to transmit only the address of the 
first item by placing this address in a general purpose register. It is not necessary 
to have the actual argument list in the same general area as the subroutine call. 
Thus a subroutine can be called to work on data located anywhere in memory. In 
fact in many cases, the operations performed by the subroutine can be applied 
directly to the data located on or pointed to by a stack without the need to ever 
actually move this data into the subroutine area. 

Calling Program: MOV POINTER, Rl 
JSR PC.SUBR 

SUBROUTINE 

ADD(Rl)-f- ,(Rl) ;Add item #1 to item #2, place 

result in item #2, Rl points 
etc. to item #2 now 

or 

ADD(R1),2(R1) ;Same effect as above except that Rl still 

points to item #1 

etc. 



Figure 5-11: Transmitting Stacks as Arguments 
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Because the PDP-11 hardware already uses general purpose register R6 to point 
to a stack tor saving and restoring PC and PS (processor status word) informa- 
tion, it is quite convenient to use this same stack to save and restore intermediate 
results and to transmit arguments to and from subroutines. Using R6 in this 
manner permits extreme flexibility in nesting subroutines and interrupt service 
routines. 

Since arguments may be obtained from the stack by using some form of register 
indexed addressing, it is sometimes useful to save a temporary copy of R6 in 
some other register which has already been saved at the beginning oif a subrout- 
ine. In the previous example R5 may be used to index the arguments while R6 is 
free to be incremented and decremented in the course of being used as a stack 
pointer. If R6 had been used directly as the base for indexing and not "copied", it 
might be difficult to keep track of the position in the argument list since the base 
of the stack would change with every autoincrement/decrement which occurs. 



org #3 



org #3 



arq # 2 is at source 
-2(SP) 



but when another item- 
TOWp 



org #2 is at source 
-4(SP) 



Figure 5-12: Shifting Indexed Base 



However, if the contents of R6 (SP) are saved in R5 before any arguments are 
pushed onto the stack, the position relative to R5 would remain constant. 



org #2 



org #2 



org* 2 is ot 2 {R5) 



org #2 is still at 2 (R5) 



Figure 5-13: Constant Index Base Using ''R6 Copy" 
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5.2.3 Subroutine Return 

In order to provide for a return fronn a subroutine to the calling program an RTS 
instruction ii> executed by the subroutine. This instruction should specify the 
same register as the JSR used in the subroutine call. When executed, it causes the 
register specif ied to be moved to the PC and the top of the stack to be then placed 
in the register specified. Note that if an RTS PC is executed, it has the effect of re- 
turning to the address specified on the top of the stack. 

Note that the JSR and the JMP Instructions differ in that a linkage register is al- 
ways used with a JSR; there is no linkage register with a JMP and no way to re- 
turn to the calling program. 

When a subroutine finishes, it is necessary to "ciean-up" the stack by eliminating 
or skipping over the subroutine arguments. One way this can be done is by insist- 
ing that the subroutine keep the number of arguments as its first stack item7 Re- 
turns from subroutines then involve calculating the amount by which tore- 
set the stack pointer, resetting the stack pointer, then restoring the original 
contents of the register which was used as the copy of the stack pointer. 



5.2.4 PDP-11 Subroutine Advantages 

There are several advantages to the PDP-11 subroutine calling procedure. 

a. arguments can be quickly passed between the calling program and the subr- 
outine. 

b. if the user has no arguments or the arguments are in a general register or on 
the stack the JSR PC.DST mode can be used so that none of the general pur- 
pose registers are taken up for linkage. 

c. many JSR's can be executed without the need to provide any saving procedure 
for the linkage information since all linkage information is automatically 
pushed onto the stack in sequential order. Returns can simply be made by 
automatically popping this information from the stack in the opposite order of 
the JSR's. 



Such linkage address bookkeeping is called automatic "nesting" of subroutine 
calls. This feature enables the programmer to construct fast, efficient linkages in 
a simple, flexible manner. It even permits a routine to call itself in those cases 
where this is meaningful (e.g. SQRT in FORTRAN SQRT(SQRT(X)). Other ramifica- 
tions Will appear after we examine the PDP-11 interrrupt procedures. 



5.3 INTERRUPTS 
5.3.1 General Principles 

Interrupts are in many respects very similar to subroutine calls. However, they are 
forced, rather than controlled, transfers of program execution occuring because 
of some external and program- independent event (such as a stroke on the tele- 
printer keyboard). Like subroutines, interrupts have linkage information such 
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that a return to the interrupted program can be made. More information is ac- 
tually necessary for an interrupt transfer than a subroutine transfer because of 
the random nature of interrupts. The complete machine state of the program im- 
mediately prior to the occurrence of the interrupt must be preserved in order to 
return to the program without any noticeable effects, (i.e. was the previous oper- 
ation zero or negativeVa, etc.) This information is stored in Processor Status Word 
(PSW). Upon interrupt, the contents of the Program Counter (PC) (address of 
next instruction and the Processor Status Word (PSW) are automatically pushed 
onto the R6 system stack. The effect is the same as if: 

MOVPS,"(SP) ' ; Push PS 
M0VR7.-(SP) ; Push PC 



had been executed. 

The new contents of the Program Counter (PC) and Processor Status Word (PSW) 
are loaded from two preassigned consecutive memory locations which are called 
an "interrupt vector". The actual locations are chosen by the device interface de- 
signer and are located in low memory addresses (see interrupt vector list, Appen- 
dix D). The first word contains the interrupt service routine address (the address 
of the new program sequence) and the second word contains the new Processor 
Status Word (PSW) which will determine the machine status at the start of the in- 
terrupt service routine. The contents of the interrupt service vector is set under 
program control. 

After the interrupt service routine has been completed, an RTI (return from inter- 
rupt) is performed. The two top words of the stack are automatically "popped" 
and placed in the PC and PS respectively , thus resuming the interrupted pro- 
gram. 

5.3.2 Nesting 

Interrupts can be nested in much the same manner that subroutines are nested. 
In fact, it is possible to nest any arbitrary mixture of subroutines and interrupts 
without any confusion. By using the RTI and RTS instructions, respectively, the 
proper returns are automatic. 



1. Process 0 is running; Stack Pointer (SP) 

points to location PO. 

■ ..; . 0 



2. Interrupt stops process 0 with PC - 
PC(0) and status = PS(0); starts process 1. 



PSO 



PCO 



3. Process 1 uses stack for temporary storage 
(TEOJEl). 



4. Process 1 interrupted with PC = PC(1) and 
status = PS 1; process 2 is started. 



5. Process 2 is running and does a JSR R7, A to 
subroutine A with PC = PC(2). 



6. Subroutine A is running and uses the stack 
for temporary storage. 
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7. Subroutine A releases the temporary storage 
holding TAl and TA2. 

SP— ► 



8. Subroutine A returns control to process 2 
with an RTS R7, PC is reset to PC2. 



9. Process 2 completes with an RTI instruction 
(dismisses interrupt), PC is reset to PC(1) and 
status is reset to PS(1) process 1 resumes. 



SP— ^PO 

10. Process 1 releases the temporary storage 

holding TEO and TEl. o 



11. Process 1 completes its operation with an 
RTI, PC is reset to PCO and status is reset to 
PS(0). 



Figure 5-14: Nested Interrupt Service Routines and Subroutines 

Note that the area of interrupt service programming is intimately involved with 
the concept of CPU and device priority levels. For a full discussion of the uses of 
the PDP-11 priority structure, refer to Chapter 2, System Architecture. 



5.4 REENTRANCY 

Further advantages of stack organization become apparent in complex situations 
which can arise in program systems that are engaged in the concurrent handling 
of several tasks. Such multi-task program environments may range from rela- 
tively simple single-user applications which must manage an intermix of I/O in- 
terrupt service and background computation to large complex multi-programm- 
ing systems which manage a very intricate mixture of executive and multi-user 
programming situations. In all of these applications there is a need for flexibility 
and time/memory economy. The use of the stack provides this economy and 
flexibility by providing a method for allowing many tasks to use a single copy of 
the same routine and a simple, unambiguous method for keeping track of com- 
plex program linkages. 



The ability to share a single copy of a given program among users or tasks is 
called reentrancy. Reentrant program routines differ from ordinary subroutines in 
that it is unnecessary for reentrant routines to finish processing a given task be- 
fore they can be used by another task. Multiple tasks can be in various stages of 
completion in the same routine at any time. Thus the following situation may oc- 
cur: 



PROGRAM 1 
PROGRAM 2 
PROGRAM 3 



SUBROUTINE A 



MEMORY 



PROGRAM 3 



PROGRAM 1 gSU =K)UTINE 
PROGRAM 2 Wrn^^M'. 



^^^^ 



PDP-11 Approach Conventional Approach 

Programs 1,2, and 3 can A separate copy of subroutine A 

share subroutine A must be provided for each program 



Figure 5-15: Reentrant Routines 

The chief programming distinction between a non-shareable routine and a reen- 
trant routine is that the reentrant routine is composed solely of "pure code", i.e. 
it contains only instructions and constants. Thus, a section of program code is re- 
entrant (shareable) if and only if it is "non self-modifying", that is it contains no 
information within it that is subject to modification. 

Using reentrant routines, control of a given routine may be shared as illustrated 
in Figure 5-16. 
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1 TASK A 




TASK B 






REENTRANT 
ROUTINE 
Q 







Figure 5-16: Reentrant Routine Sharing 



1. Task A has requested processing by Reentrant Routine Q. 

2. Task A temporarily relinquishes control (is interrupted) of Reentrant Routine 
Q before it finishes processing. 

3. Task B starts processing in the same copy of Reentrant Routine Q. 

4. Task B relinquishes control of Reentrant Routine Q at some point In its pro- 
cessing. 

5. Task A regains control of Reentrant Routine Q and resumes processing from 
where it stopped. 

The use of reentrant programming allows many tasks to share frequently used 
routines such as device interrupt service routines, ASCII-Binary conversion rou- 
tines, etc. In fact, in a multi -user system it is possible for instance, to construct a 
reentrant FORTRAN compiler which can be used as a single copy by many user 
programs. 

As an application of reentrant (shareable) code, consider a data processing pro- 
gram which is interrupted whileexecuting an ASCI l-to-Binary subroutine which has 
been written as a reentrant routine. The same conversion routine is used by the 
device service routine. When the device servicing is finished, a return from inter- 
rupt (RTI) Is executed and execution for the processing program is then resumed 
where it left off inside the same ASCII-to-Binary subroutine. 

Shareable routines generally result in great memory saving. It is the hardware im- 
plemented stack facility of the PDP-11 that makes shareable or reentrant rou- 
tines reasonable. 

A subroutine may be reentered by a new task before its completion by the pre- 
vious task as long as the new execution does not destroy any linkage information 
or intermediate results which belong to the previous programs. This usually 
amounts to saving the contents of any general purpose registers to be used and 
restoring them upon exit. The choice of whether to save and restore this informa- 
tion in the calling program or the subroutine is quite arbitrary and depends on the 
particular application. For example in controlled transfer situations (i.e. JSR's) a 
main program which calls a code-conversion utility might save the contents of 
registers which it needs and restore them after it has regained control, or the 
code conversion routine might save the contents of registers which it uses and re- 
store them upon its completion. In the case of interrupt service routines this 
save/restore process must be carried out by the service routine itself since the in- 
terrupted program has no warning of an impending interrupt. The advantage^ of 
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using the stack to save and restore (i.e. "push" and "pop") this information is' 
that it permits a program to isolate its instructions and data and thus maintain 
its reentrancy. 

In the case of a reentrant program which is used to in a multi -programming envi- 
ronment it is usually necessary to maintain a separate R6 stack for each user al- 
though each such stack would be shared by all the tasks of a given user. For ex- 
ample, if a reentrant FORTRAN compiler is to be shared between many users, 
each time the user is changed, R6 would be set to point to a new user's stack area 
as illustrated in Figure 5-17. 




^ USER 


A 


STACK 1 




-*\ USER 


B 


STACK 1 




~*| USER 


C 


STACK 1 



Figure 5-17: Multiple R6 Stack 



5.5 POSITION INDEPENDENT CODE - PIC 

Most programs are written with some direct references to specific addresses, if 
only as an offset from an absolute address origin. When it is desired to relocate 
these programs in memory, it is necessary to change the address references 
and /or the origin assignments. Such programs are constrained to a specifiec set 
of locations. However, the PDP-11 architecture permits programs to be con- 
structed such that they are not constrained to specific locations. These Position 
Independent programs do not directly reference any absolute locations in 
memory. Instead all references are "PC-relative" i.e. locations are referenced in 
terms of offsets from the current location (offsets from the current value of the 
Program Counter (PC)). When such a program has been translated to machine 
code it will form a program module which can be loaded anywhere in memory as 
required. 

Position Independent Code is exceedingly valuable for those utility routines 
which may be disk-resident and are subject to loading in a dynamically changing 
program environment. The supervisory program may load them anywhere it de- 
termines without the need for any relocation parameters since all items remain in 
the same positions relative to each other (and thus also to the PC). 

Linkages to program routines which have been written in position independent 
code (PIC) must still be absolute in some manner. Since these routines can be lo- 
cated anywhere in memory there must be some fixed or readily locatable linkage 
addresses to facilitate access to these routines. This linkage address may be a 
simple pointer located at a fixed address or it may be a complex vector composed 
of numerous linkage information items. 



123 



5.i6 RECURSIOtl 

It is often meaningful for a program routine to call itself as in the case of calcu- 
lating a fourth root in FORTRAN with the expression SQRT(SQRT(X)). The ability 
to nest subroutine calls to the same subroutine is called recursion. The use of 
stack organization permits easy unambiguous recursion. The technique of recur- 
sion is of great use to the mathematical analyst as it also permits the evaluation 
of some otherwise non-computable mathematical functions. Although it is be- 
yond the scope of this chapter to discuss the concept of recursive routines in de- 
tail, the reader should realize that this technique often permits very significant 
memory and speed economies in the linguistic operations of compilers and other 
higher-level software programs. 



5.7 CO-ROUTINES 

In some situations it happens that two program routines are highly interactive. 
Using a special case of the JSR instruction i.e. JSR PC,@(R6) + which exchanges 
the top element of the Register 6 processor stack and the contents of the Pro- 
gram Counter (PC), two routines may be permitted to swap program control and 
resume operation where they stopped, when recalled. Such routines are called 
"co-routines". This control swapping can be illustrated as in Figure 5-18. 



Routine #1 is operating, it then exe- 
cutes: 

JSR PC,@(R6) + 

with the following results: 

1) PC2 is popped from the stack 
and the SP autoincremented 

2) SP is autodecremented and the 
old PC (i.e. PCI) is pushed 

3) control is transferred to the 
location PC(2) (i.e. routine #2) 

Routine #2 is operating, it then exe- 
cutes: 

JSR PC,@(R6) + 

with the result the PC2 is exchanged 
for PCI on the stack and control is 
transferred back to routine #1. 



Figure 5-18: Go-Routine Interaction 
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PART I 
CHAPTER 6 



SPECIFICATIONS 



Physically, the PDP-11 is composed of a number of System Units. Each System 
Unit is composed of three eight-slot connector blocks mounted end-to-end as 
shown in Figure 6-1. The UNIBUS connects to the System Unit at the lower left 
and at the upper left. Power also connects to the unit in the leftmost black. A Sys- 
tem Unit is connected to other System Units only via the UNIBUS. 



UNIBUS CONNECTION 



POWER^ 



CONI 



LOGIC 



LOGIC 



UNIBUS CONNECTION 



Figure 6.1 System Unit 



The remainder of the System Unit contains logic for the processor, memory or an 
I/O device interface. This lo^'c is composed of single height, double height, or 
quad height modules which are 8.5" deep. 



The use of System Units allows the PDP-11 to be optimally packaged for each in- 
dividual application. Up to six System Units can be mounted into a single mount- 
ing box. For a basic PDP- 11/20 system, the processor /console would fill 2 1/2 
System Unit spaces and 4096 words of core memory would fill one System Unit 
space. This leaves 2 1/2 spaces for the user-designated options. This would allow 
the user to add 8192 words of additional core memory, a Teletype control, and a 
High-Speed Paper Tape Control, or 4096 words of core memory, and six Teletype 
interfaces. Larger systems will require a BAll-EC or BAll-ES Extension Mounting 
Box which contains space for six additional System Units. 



The use of System Units also facilitates expansion of systems in the field and ser- 
vice. To add an additional option to a PDP-11 system, the proper System Unit is 
mounted in the Basic or Extension Mounting Box and the UNIBUS is extended. 
Servicing of the PDP-11 can be done by swapping modules or by swapping Sys- 
tem Units. 



When ordering PDP-11 systems it is important that sufficient mounting hardware 
is ordered to accommodate each system. Particular attention should be given to 
the of DDll's required and whether a BAll-EC or BAll-ES Extension Mounting 
Box is needed. 



125 



To determine the number of DDI I's to order, total the number of spaces required 
for each item ordered times the quantity ordered. Subtract two from this number 
and divide by four. Round up to the next whole number if there is a remainder. Or- 
der this number of DDI I's. 



# of "Spaces" used -2 

• — — = # of DDI I's needed 

4 

Note: Round up to a whole number. 

Six System Units will mount in either the Basic or the Extension Mounting Box. To 
determine vyhether to order an Extension Mounting Box, total the products of the 
number of System Units required for each item ordered times the quantity or- 
dered. Include DDll's and BBll's. Add one and divide the new total by six and 
round up to the next whole number if there is a remainder. If the result is one, an 
Extension Mounting Box is not needed. If the result is two, order an Extension 
Mounting Box (BAll-ES or BAU-EC) and Power Supply (H720A or H720B). 



# of System Units used 
6 



= # of Mounting Boxes Required 



Note: Round up to a whole number. If the result is greater than one an Ex- 
tension Mounting Box is needed. 

DDll's are system Units prewired to mount small peripheral controllers such as a 
Teletype control or a High Speed Paper Tape Reader/Punch control. Each DDll 
can hold four controllers and mounts in 1/6 of a Basic or Extension Mounting 
Box. This is in addition to the two small peripheral controller slots available in the 
KAll. 

CPU OCCUPIES 2-1/2 SYSTEMS UNITS; Z SMALL 

/ PERIPHERAL CONTROLLER SL0TS(4() AVAILABLE HERE. 




note: 

systems units are not included with 
mounting box. 

cpu plugs into 3 systems un its (supplied 

WITH CPU. 

ONE SYSTEM UNIT IS INCLUDED WITH EACH 
MEMORY ORDERED (EXCEPT M792) 



UNIBUS CONNECTIONS 



POWER CONNECTIONS 
SMALL PERIPHERAL CONTROLLER SLOTS ARE 
AVAILABLE IN EACH DD-11 (PRE -WIRED) OR 
88-1t (UN-WIRED) SYSTEMS UNIT; A TOTAL OF 
16 DEC LOGIC SLOTS ARE AVAILABLE IN EACH 
SYSTEM UNIT 



* THESE SMALL PERIPHERAL CONTROLLERS MAYBE: 
V TTY CONTROLLER (KL-11) 
2. HIGH-SPEED READER/PUNCH CONTROL 
a LINE-PRINTER CONTROL 

4. CARD READER CONTROL 

5. 32-WORO DIODE ROM BOOTSTRAP 

6. OR-ltA GENERAL PURPOSE INTERFACE 



Figure 6-2 PDP-11 Box Configuration 



6.1 PDP-11/20. PDP-n/15 COMPUTERS 

The PDP-11 is available as either a tabletop or rack-mounted configuration. The 
rack-mounted configuration may be installed in a DEC cabinet or mounted in a 
customer cabinet. The PDP-11 mounts in an EIA standard 19 inch cabinet. The 
rack-mounted PDP-11 has tilt-slides as standard mounting hardware. 

The following mounting units and cabinets are available for PDP-11 systems. 

6.1.1 PDP-11 Tabletop Box and Power Supply For 11/20, 11/15 Systems (BAll- 
CCandH720) 

This cover and box may be specified with a basic system and includes: 

1. H720 Power Supply 

2. 15' of power cord with ground wire 

For 115 V standard, parallel blade, U-ground, 15 ampere connectors 
(NEMA 5-15P) 

For 230 V 3 prong U-ground (NEMA 6-15P) 

3. Cooling Fans 

4. Filter 

5. Programmers Console with 11/20 or Turn-Key Console with 11/15 

Approximate Size: 11" high, 20" wide, 25 5/8" deep. Figure 6 shows the layout of 
this unit. 




Figure 6.3 Table Top PDP-11 Dimensions 
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Approximate Weight: 100 lbs. (including CP, console and 4K core) 

Power: 120 V + 10%, 47-53 Hz Samps, single phase 

(BAll-CC and H720-E) 

230 V + 10%, 47-63 Hz 2,5 amps, single phase 
(BAll-CC and H720-F) 

6.1.2 PDP-11 Basic Mounting Box and Power Supply (BAll-CS and H720) 

This basic mounting box may be specified with a basic 11/20 or a 11/15 system 
and includes: 

1. Tilt and Lock Chasis Slides 

2. H720 Power Supply 

3. 15' of power cord with ground wire 

For 115V standard, parallel-blade, U-ground, 15-ampere connector, 
(NEMA 5-15P) 

For 230 V 3-prong, U-ground, NEMA No. 6-15P 

4. Cooling Fans 

5. Filter 

6. Programmer's Console with 11/20 or Turn-Key Console with 11/15 

Approximate Size: 10 1/2" high, 19" wide, 23" deep. Figures ia3, 10-4 and 10-5 
show the layout of this unit and give slide dimensions. 

Approximate Weight: 90 lbs. (including CP, console and 4K core) 

Power: 120 V > 10%, 47-63 Hz 5 amps, single phase 

(BAll-CS and H720-E) 

230 V + 10%, 47-63 Hz 2.5 amps, single phase 
(BAll-CS and H720-F) 
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: M.W 

SIDE VIEW OF MOUNTING HARDWARE 



Figure 6-6 Side View of Mounting Hardware 

6.1.3 PDP-11/20 and PDP-11/15 Tabletop Extension Mounting Box (BAll-EC) 

The tabletop Extension Box is supplied, when ordered, for mounting of up to 6 ad- 
ditional System Units which can not be contained in the Basic Mounting Box. This 
unit is supplied with: 

1. 15' of power cord with ground wire 

For 115 V standard, parallel blade, U-ground, 15-ampere connector 
(NEMA 5-15P) 

For 230 V 3-prong, U-ground, NEMA 6-15P 

2. Cooling Fans 

3. Filter 

4. Front Panel 

5. UNIBUS Cable from Basic Mounting Box, 8'6" long 
Approximate Size: 11" high, 20" wide, 24" deep 

Power: 120 V + 10%, 47-63 Hz 5 amps, single phase 

(when H720-E is added) 

230 V + 10%, 47-63 Hz 2.5 amps, single phase 
(when H720 F is added) 



6.;L.4 PDP-11/20 Extension Mounting Box (BAll-ES) 

The Extension Box is supplied, when ordered, for mounting of up to 6 additional 
System Units which can not be contained in the Basic Mounting Box. This unit 
contains: 

1. Tilt and Lock chassis slides 

2. 15' of power cord with ground wire 

For 115 V standard, parallel-blade, U-ground, 15-ampere connector 
(NEMA 5-15P) 

For 230 V 3-prong, U-ground (NEMA 6-15P) 

3. Cooling Fans 

4. Filter 

5. Front Panel 

6. Bus Cable from Basic Box, 8'6" long 
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Approximate Size: 10 1/2" high, 19" wide, 23" deep 



Power: 



120 V + 10%, 47-63 Hz 
(when H720-E is added) 
230 V + 10%, 47-63 Hz 
(when H720-F is added) 



5 amps, single phase 
2.5 amps, single phase 



6.1.5 PDP-11 Freestanding Base Cabinet (H96aCA) 

This optional cabinet can be used to mount the BAll-CS Basic Mounting Box and 
a BAll-ES Extension Mounting Box supplied with Tilt and Lock chassis slides in 
addition to other PDP-11 equipment. 

Panel capacity is six 10 1/2" high mounting spaces, each of which is covered with 
black plastic panels if equipment is not mounted - (5 panels, maximum, sup- 
plied). 

Items supplied with the cabinet include: 

1. H950-A Frame 

2. H952-E Coasters 
3:. H-952-F (^evelers 

4. H-952-C Fan Assembly (in top of cabinet) 

5. H-950-S Filter 

6. PDP-11 Logo 

7. H-950-B Rear Door 

8. 10 1/2" Plastic Bezels, maximum of 5 supplied 

9. Two H952-A Ehd Panels 

6.1.6 Cable Requirements 

When an Extension Mounting Box is used, an external cable, the BCllA, is the 
only signal connection between mounting boxes. This external bus cable may also 
be used to connect other peripherals to the PDP-11. The maximum combined, in- 
ternal and external, bus cable length is 50'. 

6. 1.7 Environmental Requirements - PDP-11/20, PDP-11/15 

The PDP-11 is designed to operate from -f 10° to -f 50° 6 with a relative hum- 
idity of from 20% to 95% (without condensation). 
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6.2 PDP 11R20 RUGGEDIZED COMPUTER 

The PDP-11R20 Rugged computer is available in a rack-mountable configuration 
which may be installed in a DEC cabinet or mounted in a customer cabinet. The 
PDP11R20 mounts in an EIA standard 19 inch cabinet and has tilt and lock 
chassis slides as standard mounting hardware. 

6.2.1 PDP 11R20 Basic Mounting Box and Power Supply 

This basic mounting box comes standard with the PDP-11R20 system and in- 
cludes: 

1. Tilt and Lock chassis slides ^ 

2. H720 Power Supply 

3. 15' of power cord with ground wire 

For 115 V standard, three prong twist lock connector 
For 230 V three prong twist lock connector. 

4. Cooling fans 

5. Filters 

6. Programmers Console 



Approximate Size: 10 1/2" high, 19" wide, 25" deep 

Approximate Weight: 110 lbs 

Power Line Frequency: 47-63 Hz, 380-420 Hz 

Power Line Voltage: 100, 1 15 VAC + 10% 200, 215, 230 VAC + 10% 

Power Line Current: 5 amps max @ 115 VAC 

Power Dissipation: 500 Watts max 



6.2.2 BARllEC Rugged Extension Mounting Box 

The rugged extension mounting box is designed for mounting up to 6 additional 
system units which cannot be contained in the basic Rugged mounting box. This 
unit contains: 

1. Tilt and Lock chassis slides 

2. Cooling fans 

3. Filters 

4. Blank front panel 

5. Rugged internal and 10' external unibus cable to connect to the basic 
box. 

6.2.3 Cables 

AH options ordered with the rugged POP- 11 must have special rugged cables or- 
dered with them. All cables that go into this box do so by means of 1/4 turn mil- 
type connectors. The convenience outlet is a 3-prong twist lock female plug 
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6.2.4 Environmental Requirements 

TEMPERATURE 



Operating: 
Non-operating: 

HUMIDITY: 

VIBRATION: 



SHOCK: 

Operating: 
N on -operating: 

ALTITUDE 
Operating: 
Non-operating: 

INCLINATION: 

RELIABILITY: 
(at25C) 



OC to +55 C 
-55'to +85'C 

95% RH 

Vibration applied on 3 mutually perpendicular axis. 
5-9 Hz, 1.0" double amplitude;9-500 Hz, 2.5G 

3 shocks in each direction on 3 mutually per- 
pendicular axis (18 shocks) 

5G, 11 msec 
15G, 11 msec 



10,000 feet max. 
50,000 feet max. 

Operates in any attitude 



Processor: 22,000 hours MTBF 

Power Supply: 33,000 hours MTBF 

Memory: 11,000 hours MTBF 

Cpmputed from MIL-HDBK-217A, 1 Dec. '65 



6.3 INSTALLATION PROCEDURE 

The PDP-11 is crated for shipment to the customer site to prevent damage. In- 
stallation is provided by DEC personnel at the customers site. 

Computer customers may send personnel to instruction courses on computer op- 
eration, programming, and maintenance conducted regularly in Maynard, Mas- 
sachusetts, Palo Alto, California, and Reading, England. 



6.4 SYSTEM UNITS AND CABLES 

The following items are available for mounting standard and special peripheral 
device logic into a PDP-11 system. 

6.4.1 Peripheral Mounting Unit (DDll-A) 

The DDll is a prewired system Unit which allows standard small peripheral inter- 
faces to be mounted in a PDP-11 system, it accepts standard small peripheral in- 
terfaces (up to 4) such as the KLll Teletype (Control or the controller portion 
(PGll-M) of the High Speed Reader/Punch. For mounting, it requires one-sixth 
(1/6) of a BAll Mounting Box. 

6.4.2 Blank System Unit (BBll) 

The B&ll consists of three 288-pin connector blocks connected end-to-end. This 
unit is unwired except for UNI BUS and power connections and allows customer- 
built interfaces to be integrated easily into a PDP41 system. For mounting it re- 
quires one-sixth (1/6) of a BAll Mounting Box. 
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6.4.3 UNIBUS Module (M920) 

The M92G is a double module which connects the UNIBUS from one System Unit 
to the next within a Mounting Box. The printed circuit cards are separated by 
r'for this purpose. A single M920 will carry all 56 UNIBUS signals and 14 
grounds. 



6.44 UNIBUS Cable (BCllA) 

The BCllA is a 120-conductor flexprint cable used to connect System Units in dif- 
ferent mounting boxes of a peripheral device which is removed from the mounting 
boxes. 

The 120 signals consist of the 56 UNIBUS lines plus 64 grounds. Signals and 
grounds alternate to minimize cross talk. 



Type 


Length 


BCllA-2 


2' 


BCllA-5 


5' 


BC11A-8A 


8'6" 


BCllA- 10 


10' 


BCllA- 15 


15' 


BCllA-25 


25' 



6.5 PDP-11 POWER SUPPLY SUBSYSTEM H720 

This Power supply is used in the Basic and Extension Mounting boxes and sup- 
plies power to all devices mounted in one of these boxes. It is included in basic 
PDP-11 systems, but must be ordered separately with a BAllES or BAllEC Ex- 
tension Mounting Box. 

Approximate Size: 16 1/2" wide, 8" high, 6" deep 
Approximate Weight: 30 lbs. 

Power: IN 117V 10% 47-63 Hz 6A H720E 



230V 
215V 
200V 



10% 

10% 

10% 

5% 

5% 



47-63 Hz 
47-63 Hz 
47-63 Hz 
22A 



3A 
3A 
3A 



H720F 
H720F 
H720F 



OUT +5V 
-15V 



22A 



(H720E,F) 
(H720E,F) 



+ 8 RMS (UNREGULATED) 1.5A 
(H720E,F) 

-22 V (UNREGULATED) l.OA (H720E.F) 



AC LO 
DC LO 
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6.6 PDP- 11/20 Power Requirements 

Power Dissipation: 400 watts 



6.7 Teletype Requirements 

Tlie standard Teletype requires a floor space approximately 22 1/2 inches wide by 
18 1/2 inches deep. The Teletype cable length restricts its location to within 8 
feet of the side of the computer. 

Input Voltage: 115 Vac 10%, 60 Hz 0.45 Hz. 230 Vac 10%, 50 Hz 0.75 Hz 
Line Current Drain: 2.0 amperes 
Power Dissipation: 150 watts 



The Teletype plugs into the rear of the PDP-11 Basic Mounting Box and is turned 
ON and OFF by the power switch on the front panel of the PDP-11. 
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PARTI 
CHAPTER 7 



CONSOLE OPERATION 



The PDP- 11/20, PDP-11/ 15, and PDP-11R20 Operators' Consoles provide users 
with comprehensive information regarding the status of the system, and with 
function switches to control the system. Each section of the Operator's Console is 
discussed in this chapter. The PDP-1 1R20 Console differs slightly in layout due to 
ruggedized construction constraints, but it is functionally identical to the PDP- 
11/20 Console. The PDP-11/15 console differs only in that there are 16 lights 
and switches in the Address Register, instead of 18 as in the PDP- 11/20. 



INDICATOR LIGHTS 

RUN On: 



Off: 

Remarks: 

BUS On: 

Remarks: 



FETCH Function: 



Remarks: 



Indicates that the processor clock is run- 
ning, processor has control of bus, and is 
executing an instruction. 

Indicates that the processor is waiting for 
an asynchronous peripheral data re- 
sponse, or that the processor has surren- 
dered its control to the console or a per- 
ipheral. 

Flickers on and off during normal machine 
operation, except during the following pro; 
grammed instructions: WAIT (completely 
on); HALT (completely off). 

Indicates that a peripheral device is con- 
trolling the bus. 

Only on when there is a bus malfunction 
or where a peripheral holds the bus for ex- 
cessive periods of time, or in large sys- 
tems when multiple devices are using the 
bus for DMA operations. 

When Bus and Run are off, bus control 
has been transferred to the console. 

Indicates that the processor is in the 
FETCH state and is obtaining an instruc- 
tion. 

Only Fetch and Run lights are on during 
the Fetch state if no non-processor 
requests are honored. 
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EXEC Function: 



Remarks: 



DEST. Function: 



Remarks: 



SOURCE function: 



Indicates that the processor is the Execute 
state, performing an action specified by 
the instruction. 

Only Exec and Run indicators are on dur- 
ing the Execute state if no non-processor 
requests are honored. 

Indicates that the processor is in Destina- 
tion state and is obtaining destination op- 
erand data. 

Destination and Run are both on during 
the Destination state. Address lights may 
be on in various combinations. Bus is off 
if no non-processor requests are honored. 

Indicates that the processor is in the 
source state and is obtaining source oper- 
and data. 



Remarks: 

ADDR. Function: 
(2 lights) 

Remarks: 



SWITCH REGISTER 

18 Key-Type Switches* 

Function: 



Remarks: 



Source and Run lights are both on during 
the Source State. Address. Lights may be 
on in various combinations. Bus if OFF if 
no non-processor requests are honored. 

Indicates bus cycles used to obtain ad- 
dress data during Source and Destination 
states. Binary code of lights indicates ad- 
dress cycle (1,2, or 3) machine is in source 
or destination state. 

When either light is on, either Source or 
Destination is on. Bus if off if no non -pro- 
cessor requests are honored. 



Used to manually load 16-bit data word or 
address into processor. 
UP = 0N = 1 
DOWN=OFF = 0 

If the word in the Switch Register repre- 
sents an address, it can be loaded into an 
. sents an address, it can be loaded into an 
Address Register by depressing LOAD 
ADDR key. 

If the word contains data, it can be loaded 
into to address specified by the ADDRESS 
REGISTER by lifting the DEP key. The data 
wiU appear in the DATA display. 



*16 Switches on KYI 10 Console (POP- 11/15) 



Remarks: 



CONTROL SWITCHES 

LOAD ADDR. 

Function: 

(Depress to activate) 
Remarks: 



EXAM Function: 

(depress to activate) 



Remarks: 



CONT Function: 

(depress to activate) 



Remarks: 

ENABLE /HALT 
Function: 

(2- position switch) 



Remarks: 



The console permits the user to immedia- 
tely examine data just deposited with out 
readdressing, to re-deposit if necessary, 
and to continue without automatic in- 
crementation. These sequences are asso- 
ciated with the functioning of DEP and 
EXAM Switches. The state of the switches 
can be read as I's and O's under program 
control by reading address 777570. 



Transfers corrtents of switch register 
to bus address register. 

The resulting bus address, displayed in 
the ADDRESS REGISTER, provides an ad- 
dress for EXAM, DEP, and START. 

Transfers contents of bus address for 
DATA display. Data address wtif appear in 
two ADDRESS REGISTER. 

If the EXAM switch is depressed on suc- 
cession, the contents of the next sequen- 
tial bus address are displayed in DATA. 
This action is repeated each time EXAM is 
depressed provided no other Switch is 
used between these steps. 

Causes processor to continue operation 
from the point at which it had stopped. If 
ENABLE/HALT is on ENABLE, returns bus 
control from console to processor and 
continues program operation. If EN- 
ABLE/HALT is on HALT, causes the pro- 
cessor to perform a single instruction or a 
single bus cycle and stop. 

If program stops, this switch provides a 
restart without program clear. 

Allows either the program or the console 
to control processor operation. ENABLE 
permits system to run normally. HALT 
stops the processor and passes control to 
the console. 

Continuous program control requires the 
ENABLE mode. 



HALT mode is used to interrupt program 
control, perform single-step operation, or 
clear the system. HALT is used with the 
CONT switch to step the machine through 
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S-INST/S-CYCLE 

Function: 
(2 position switch) 



Remarks: 

START Function: 

(depress to activate) 



DEP Function: 
Remarks: 



programs and facilitate intermediate ob- 
servations. 



Allows processor to step through program 

operation either one instruction or one 
bus cycle at a time. S-INST: processor 
halts after an instruction. S-CYCLE: pro- 
cessor halts after a bus cycle. 

Enabled by ENABLE/HALT in HALT mode. 

If ENABLE /HALT is on ENABLE, provides 
a system clear operation, then begins pro- 
cessor operation. A LOAD ADDR operation 
establishes the starting address. If EN- 
ABLE/HALT is on HALT, provides a sys- 
tem clear (initialize) only. Processor does 
not start. 

Transfers contents of console SWITCH 
REGISTER to bus address. 

After use data will appear on DATA dis- 
play, address in ADDRESS REGISTER. 



ADDRESS REGISTER 

18-Bits, divided in 3-bit sequence. 

Function- 



Remarks: 



Displays the address of data examined or 
deposited. (16-bit in the PDP-11/15) 

During a programmed HALT or WAIT in- 
struction, display contains the address of 
the instruction. 



During direct memory operations, the pro- 
cessor is not involved in data transfer 
functions, and the address displayed is 
not of the last bus operation. 

When console switches are used, this dis- 
play contains the following: 
LOAD ADDR - Transferred 
SWITCH REGISTER - data 
DEP or EXAIVI - the bus address just de- 
posited into or examined 
S-INST or S-CYCLE - the last processor ad- 
dress 

DATA 

16-Bit Display 

Function: Displays data from processor data paths. 

This is not a single register but the sum of 
two later registers on the data paths (16- 
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Remarks: 



POWER LOCK 

OFF/POWER/PANEL LOCK 

3-position switch 
OFF: 

POWER: 
PANEL LOCK: 

Remarks: 



bit on the PDP-11/15) on both machines, 
no distinction necessary. 

Data is mainly loaded into this register by 
setting the data value into SWITCH REGIS- 
TER and lifting the DEP switch. 

When console switches are used, this disr 
play contains: 

LOAD ADDR ■ no indication 
DEP - the switch register just deposited. 
EXAM - the data from the address exam- 
ined. 

S-INST - no indication when stepping 
through a program by single instruction. 
S-CYCLE - last data in the data paths. 
WAIT - no indication 

HALT - displays processor register RO 
when bus control is transferred to console 
during a HALT instruction. 
RESET - displays register - RO for during of 
RESET (70 msec). 



Removes all power from processor 3 posi- 
tion switch 

Applies primary power to processor 
Disables all console controls except 
switph register key switches. 

OFF: System is not being used 

POWER: Normal operation; all comote 

controls fully operational 
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PART I 
CHAPTER 8 



EXTENDED ARITHMETIC ELEMENT 



8.1 EXTENDED ARITHMETIC ELEMENT KEll A 

The Extended Arithmetic Element (EAE) (KE-llA) Is an option which performs 
multiplication, division, multiple position shifts and normalization significantly 
faster than software routines. It connects directly to the UNIBUS and is pro- 
grammed as a peripheral, allowing overlap between CP and EAE operations. 

The KEll-A performs the following operations: 

Multiply Two 16-bit numbers are multiplied to give a 32-bit product . 

Examples: 

000002 * 000005 = 000000-000012 (2 5 - 10),„ 
177775 * 000007 = 177777-177753 (-3 7 = -21),o 

176000 * 177400 = 000004-000000 (-2^" ^ -2" = 2'') 
010000 * 100000 - 174000-000000 (-f 12^^ -.fr -2'^ = -2^0 



Divide A 32,„-bit dividend is divided by a 16io-bit divisor to give a 16,„-bit quotient 
and a 16io-bit remainder. The sign of the remainder is always the same as the 
sign of the dividend, unless the remainder is zero(i.e.-8/3 = -2REM-2 not -3 
REM 1). The KEll-A Indicates overflow if more than 16,„-bits would be needed to 
express the quotient (I.e. overflow If the quotient is out of the range (2''^)-l to 
(-2''). Zero divided by zero gives overflow. 

Examples: 

000000-000013 / 000003 = 000003 REM 000002 (llto/3 = 3 REM 2) 
177777-177765 / 000003 = 177775 REM 177776 (-ll,„/3 -3 REM -2) 

000010-OOOeOO /000020 ^ Overflow 2»V2^ = 2 
000007-177777 / 000020 - 077777 REM 000017 

2'M/2^ - 2'^'-l REM (2^-1) 

177770-000000 / 000020 = 100000 REM 000000 (-2»0/2^ = -2'') 
000007-177777 / 177760 = 100001 REM 000017 
(2'«)-l/-(20 = -((2*>1) REM (2^-1) 



NOTE 

All numbers are octal unless followed by a subscript "10" for decimal. Also, 32,0- 
bit numbers are shown in octal as two sixteen bit numbers, thus, 000001-000000 

Is 2'\ . 
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Normalize A 32,o-blt number is shifted left until the two most significant bits are 
different. Zeros fill the empty positions on the right. A count is kept of the number 
of places the 32,o-bit number is shifted. There are three special cases: 

The number is of the form 111... 1100... 0000 (BINARY) In this case, the 
number is shifted until it is 140000-000000. 



The number is 177777-177777. In this case the result is 140000-000000, 
and the count is 30,0- 

The number is 000000-000000. In this case the result is 000000-000000, 
and the count is 31, o- 

Examples: 

000041-170324 becomes 04174M24000 Count: 9,o 

177777-174321 becomes 106420-000000 Count: 20,o 

177740-000000 becomes 140000-000000 Count: 9,o 



Multiple Shifts A 32,o-bit number Is shifted either left or right the number of 
places specified by a count. The count is a 6-bit 2"s complement number. If the 
count is positive, the number is shifted left; if it Is negative, the number is shifted 
right. This aJlows for shifts from 31 positions left to 32 positions right. A count of 
zero causes no change in the number. There are two different shift operations: 

Logical Shift: Zeros always fill the vacated positions. 



RIGHT (SC<0> 



MQ 



0 15 



0 SRq 



LDST«< 



a- 



SR t5 



LEFT(SC>0) 



0 15 



Arithmetic Shift: When shifting left, zeros fill the vacated positions and the 
most significant bit of the number is not shifted (the sign never changes). 
When shifting right/ the most significant bit is replicated (the sign is ex- 
tended). 



ACi5 



RIGHT(SC<0) 



MO 



0 15 



SRo 



LOST 



AC 



MQ 



0 15 
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The KEl 1-A indicates overflow on left shifts if the result is not the correct multiple 
of the original number. This occurs if the most significant bit changes on a logical 
shift, or if it would have changed on an arithmetic shift. No overflow is possible 
on right shifts. 



Examples: 

Original Number Count 

000777-177700 15 

11^7525-052525 05 

000777-177700 73 

177525-052525 63 



Logical Shift 

177770-000000 

165252-125240 

000017-177776 

000007-175252 



Arithmetic Shift 
077770-000000 overflow 
165252-125240 
000017-177776 
177777-175252 



8.2 PROGRAMMING 

Number formats All numbers in the KEl 1-A are in signed, 2's complement nota- 
tion. This means that if the most significant bit of a number is zero, the number 
is positive and the rest of the number is the magnitude. If the most significant bit 
is one, it means that the number is negative and the rest of the number is the 2's 
complement of the magnitude. Zero is represented with all bits zero. 

There are two different number formats in the KEl 1-A. One format uses 16,o bits: 



BIT 15 14 



This gives a range of numbers from -f (215)-1 to -(215). The largest positive 
number is 077777 and the largest negative number is lOOOOG. A plus one 
would be 000001; minus one would be 177777; and -((215)- 1 would be 
100001. 

The other format uses 32,., bits: 



BIT 31 30 



This gives a range of numbers from (2311)-1 to -(231). The largest positive num- 
ber is 077777-177777 and the largest negative number is 100000-000000. 4 The 
2's complement of a number is formed by changing all I's to O's, all O's to I's, 
and then adding 1. 

REGISTERS ADDRESSES 

Accumulator (AC) 777302 

Multiplier Quotient (MQ) 777304 

Step Counter (SC) 777310 

Status Register (SR) 777311 
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Accumulator (AC) and Multiplier Quotient (MQ) 

These are the two data registers in the KE-llA. Each is 16,o-bits, They are some- 
times used together to hold one 32,o-bit number, in which case the MQ is the low 
order part of the word (bits CX)-15) and the AC is the high order part (bits 16-31). 



MQ 



BIT 31 30 



16 15 



Whenever a part of this double-word register is loaded, the sign is always ex- 
tended into the higher bits that were not loaded. For example: 



MOVB 


A,MQ 


MQ BITS 8-15 AND AC BITS 0-15 EXTENDED 


MOV 


A,MQ 


AC BITS 0-15 EXTENDED 


MOVB 


A.MQ-fl 


AC BITS 0-15 EXTENDED 


MOVB 


A,AC 


AC BITS 8-15 EXTENDED 


MOV 


A,AC 


NO EXTENSION 


MOVB 


A,AC + 1 


NO EXTENSION 



Thus, when loading the AC and the MQ with word operations, first the MQ and 
then the AC must be loaded. When using byte operations, first the low byte of the 
MQ, the high byte of the MQ, the low byte of the AC, and then the high byte of the 
AC must be loaded. 

NOTE: This applies to all instructions that effect the destination not only MOVe. 

On multiplication, the MQ initially contains the multiplier and the AC is ignored. 
After the multiply, the AC-MQ contains the 32io-bit product. On division, the AC- 
.MQ initially contains the 32io bit dividend, and after the divide, the MQ contains 
the quotient and the AC contains the remainder. On normalize and shifts, the AC- 
MQ contains the 32,o-bit number which is shifted. 



Step Counter (SO) 

The SC controls the number of steps done in all operations which the KEll-A per- 
forms. It gets loaded automatically on multiply, divide, normalize and shifting. 
The register is six bits long, and is at address 777310. 



Status Register (SR) 

The SR contains bits which give information about the last operation performed 
and the status of the AC and MQ. It is 8 bits long and it is at address 777311 (the 
high byte of the AC address). 





1 


RO 


RO 


RO 


RO 


RO 




UNUSED 














SR BITS 


7 


6 


5 


4 


3 


2 


1 


0 




5 


4 


3 


2 


1 


0 


\MORDBITS 


15 


14 


13 


12 


11 


10 


09 


08 


07 06 


05 


04 


03 


02 


01 


00 



sc 



RO=READ ONLY 
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BIT NAME FUNCTION 



0 Carry 

1 AC=MQ 

2 AC = MQ^O 

3 MQ = 0 

4 AC-0 

5 AC = 177777 

6 NEG 
7 



On shifts this bit contains the last bit 
shifted out of the AC-MQ. 

On multiply, divide, and normalize this 15 
bit is cleared. When set, this bit means 
that every bit in the AC is the same as MQ 
bit 15, and therefore the number in the 
AC-MQ has only single word precision. 

When set, indicates that both the MQ and 
AC are all zero. 

When set, indicates that the MQ is zero. 

When set, indicates that the AC is zero. 

When set, indicates that the AC contains 
all ones. 

On shifts, normalize, and multfply this bit 
is set if the AC sign bit is set On divide, if 
there is no overflow, this bit is set if MQ 
sign bit is set. If there was overflow, this 
bit is set if the original dividend was nega- 
tive. 

This bit, in conjunction with Bit 6, is used 
to indicate ov^ -llow conditions. It is coded 
with Bit 6 as fc 'ows: 
Bit 7 Bit 6 

0 0 = Posit, 'e and no overflow 

0 1= Negativ<i and overflow 

1 0 = Positive c:nd overflow 

1 1 = Negative and no overflow 



The reason for coding bits 6 and 7«in this manner is so the processor condition 
code bits "N" and "V" can be set by a "ROLB SR" (rotate jeft byte) instruction. 
When the processor does a ROLB instruction, the old bit 6 t)ecomes the new bit 7 
and goes into condition code bit "N", and the old bit 6 exclusive-or'ed with the old 
bit 7 goes into condition code bit *'V". Therefore, by doing a "ROLB SR" after a 
KEll-A operation, the "N" and "V" bits in the processor will get set, and some of 
the conditional branches can be used. It should be noted that the other two bits in 
the processor condition codes, "Z" and "C, will not be set correctly (although 
they will be changed) and therefore not all of the conditional branches will work. 

Since it is not desirable to actually rotate the status register with the "ROLB SR", 
when the processor writes back the rotated SR into the KEll-A, nothing will ac- 
tually change. This is done by inhibiting the SR from being written when ad- 
dressed as a byte. Therefore, no instruction that attempts to write the SR as a 
byte will have any effect on the SR, although the KEll-A will respond normally. 
For example, "CLRB', "MOVB", etc. will not change the SR. 

However, to allow for reentrant programming of the KEll-A, it is necessary to be 
able to save the SR and restore it. Therefore, when the word which contains the 
SR and SC is written (777310), both the SR and SC are loaded. The SC, just like 
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the SR, however, cannot be loaded by addressing it as a byte. When reloading the 
registers as a word, bits 0 through 5 of the SC and bits 0, 6, and 7 of the SR are 
the only ones that actually change. Bits 1 to 5 of the SR always indicate the pres- 
ent state of the AC and MQ. Examples of reading and writing the SR and SC: 

ASSUME THE SC = 70 AND THE SR = 140 

THE COMBINED WORD IS THEN 060070 

RO WOULD BE 000070 

RO WOULD BE 000140 

SR WOULD REMAIN 140, "N" AND "V" 
BITS WOULD SET 

SC WOULD REMAIN 70 

SR WOULD REMAIN 140 

SC WOULD BE 77, SR WOULD BE 301. 
; WORD WOULD BE 140477 



MOVB 


SC.RO 


MOVB 


SR.RO 


ROLB 


SR 


MOVB 


#-l,SC 


MOVB 


#-l.SR 


MOV 


#-l,SC 



8.3 INSTRUCTIONS 

Operations in the KElbA are started by storing a number at an address. There is 
one address for each of the five operations that the KEll-A performs. The num- 
ber must be stored as a word or as the low byte, in which case the sign is auto- 
matically extended to the high byte. Storing the number as the high byte has no 
effect on the KEll-A. Once an operation is initiated in the KEll-A, it will not re- 
spond to any instructions until it is finished with that operation. Thus, whenever 
the KEll-A is examined for a result, it will always be the correct, final answer, and 
never be some intermediate number. The maximum amount of time the KEll-A 
takes after an operation is started is 4.25 microseconds, and therefore, the most 
a processor can wait for a result is about 2 microseconds, due to the overlap in 
operation and beginning the fetch for the result. 



Multiply The multiply operation is initiated by writing the 16,, .-bit multiplicand at 
the multiply address. This number is then multiplied by the MQ, and a 32,,,-bit 
product is left In the AC-MQ. Reading the multiply address always returns 
000000. 



777306 
4 jiis 

0 cleared 

1, 2, 3, 4, 5 set conditionally 

6 sign of the produce (AC) 

7 no overflow possible 

Divide The divide operation is initiated by writing the 16,o-bit divisor at the divide 
address. This number is then divided into the AC-MQ, and a 16i,rbit quotient is 
left in the MQ and a 16„rbit remainder is left in the AC. Reading the divide ad- 
dress always returns 000000. 



Address: 
Execution Time: 
SRBits: 



Address: 777300 
Execution Time: 4.25 /is 

SR Bits: 0 cleared 

1, 2, 3, 4, 5 set conditionally 

6 if no overflow, sign of the quotient (MQ) 

if overflow, sign of the dividend (original AC 
sign) 

7 Overflow possible 

Normalize The normalize operation is initiated by writing something at the nor- 
malize address. The number written there is ignored. The operation normalizes 
the number in the AC-MQ. The count of the number of left shifts can be read at 
the normalize address, where it will be in the lower six bits. (The SR will not be in 
the high byte). Since the count is always a positive number, reading the norma- 
lized address as a word will get a "sign extended" value, and that number can be 
directly added or subtracted from an exponent. 

Address: 777312 
Execution Time: 0-4 jus 

SR Bits: 0 cleared 

1 set conditionally 

2 unchanged 

3, 4 set conditionally 

5 cleared 

6 sign of the AC 

7 no overflow possible 

Logical Shift The logical shift operation is initiated by writing a six bit shift count 
at the logical shift address. The number in the AC-MQ is then shifted right or left 
the number of places determined by the count. Reading the logical shift address 
always returns 000000. 

Address: 777314 
Execution Time: 0-4 jjs 

SR Bits: 0 Right shift: last bit shifted out of MQ(OO) 

Left shift: last bit shifted out of AC(15) 
1, 2, 3, 4, 5 set conditionally 

6 sign of the AC 

7 Right shift: no overflow possible 

Left shift: overflow is AC(15) changed at any 
point 

Arithmetic Shift The arithmetic shift operation is initiated by writing a six bit shift 
count and the arithmetic shift address. The number ih the AC MQ is then shifted 
right or left the number of places determined by the count: Reading the arithme- 
tic shift address always returns 000000. 

Address: 777316 
Execution Time: 0-4 ixs 

SR Bits: . 0 Right shift: Last bit shifted out of MQ(0) 

Left shift: Last bit shifted out of AC(14) 
1, 2, 3, 4, 5 set conditionally 

6 sign of the AC 

7 Right shift: no overflow possible 

Left shift: overflow if AG(15) would have 
changed at any point 
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8.4 PROGRAMMING EXAMPLES 



DIV = 777300 
AC = 777302 
MQ- 777304 
MUL = 777306 
SC = 777310 
SR = 777311 
NOR = 777312 
LSH = 777314 
ASH - 777316 



;THE AUTO-INCREMENT AND AUTO- 
DECREMENT MODES OF ADDRESSING 
CAN BE USED TO TAKE ADVANTAGE OF 
THE ORDERING OF THE KEll-A AD- 
DRESSES 



MOV #MQ,RO 

;SET UP RO TO ADDRESS OF MQ. RO ASSUMED TO HAVE THIS ADDRESS FOR 
ALL OF THESE EXAMPLES 
MULTIPLY EXAMPLE 
MULT: MOVA,(0) + 



MOVB,(0) 
MOV -(0),C 
MOV -(0),D 
TST(0) + 



DIVIDE EXAMPLE 
DlVD: MOVA,(0) 
MOV B.-(O) 
MOVC,-(0) 
TST(0) + 
MOV(0) + ,D 
MOV(0),E 



PUT "A" INTO MQ 

MULTIPLY BY "B" 

PUT LOW ORDER PRODUCT IN C 

PUT HIGH ORDER PRODUCT IN D 

BUMP RO BACK TO THE MQ 

NOTE THAT IF THE PRODUCT IS KNOWN 
TO BE LESS THAN 16 BITS, THE LAST 
TWO LINES ABOVE CAN BE ELIMINATED: 

LOAD LOW ORDER DIVIDEND IN MQ 

LOAD HIGH ORDER DIVIDEND IN AC 

DIVIDE BY "C" 

BUMP RO BACK 

PUT REMAINDER IN "D"' 

PUT QUOTIENT IN "E" 



NORMALIZE EXAMPLE, (ASSUME AC-MQ ALREADY LOADED) 
INC@#NOR 



SUB@#N0R.R1 



SHIFT EXAMPLES 
MOV #3,1 



_ #LSH 
MOV #-5,@#ASH 



■SUBTRACT COUNT FROM Rl 

;LOGICAL SHIFT LEFT BY 3 
;ARITHMETIC SHIFT RIGHT BY 5 
150 
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PART II 
INTRODUCTION 



SOFTWARE 



A comprehensive collection of proven software is available for the PDP-11. The 
programmer can choose from two major software systems (a number of special- 
purpose systems are available), depending on his particular application and hard- 
ware configuration (amount of core, external memory, and peripherals). The ma- 
jor software systems are: 

1. Paper Tape System 

BASIC Interpreter 
PAL- 11 Assembler 
ED- 11 Text Editor 

ODT-11 and ODT-llX Debugging Programs 
Bootstrap and Absolute Loaders 
Binary and Octal Core Dump Programs 
lOX, Input /Output Executive 
Floating-Point Package 

2. Disk Operating System 

DOS Monitor 
FORTRAN IV Compiler 
PAL llR Assembler 
Edit- II Text Editor 
ODT-UR Debugging Program 
PIP, File Utility Package 
Link-11 Linker 
Libr-11 Librarian 

Each system contains a comprehensive software package of commonly used sys- 
tem programs, providing the systems and applications programmer complete fa- 
cilities for writing, editing, assembling or compiling, debugging, loadings and run- 
ning his own programs. 

The software system to be used depends greatly on the hardware configuration of 
the PDP-11. The Paper Tape System software is capable of running on all PDP-11 
configurations, with I/O to the user's terminal, paper tape reader and punch, and 
line printer. It requires only 4,096 words of core memory and a teletype (an 8K 
and larger version of PAL-U assembler is also available). The Disk Operating 
System software requires at least 8K of core and a disk and /or DECtape, and can 
use virtually any peripheral. 

In the Paper Tape System, input and output of programs and data are performed 
manually via a paper tape reader and punch; printed output can be directed to 
the user's terminal or line printer; the user communicates with the system pro- 
grams from the terminal keyboard. 



153 



In the Disk Operating System, input and output of programs and data can be on 
virtually an I/O device; the user communicates with the DOS Monitor and system 
programs from the terminal keyboard, thus eliminating the need to manipulate 
paper tapes. 

The descriptions in the following chapters highlight some of the benefits and fea- 
tures of PDP-11 software. The PDP-11 user needing complete information should 
refer to the various PDP-11 software manuals. 



PART II 
CHAPTER 1 



PAPER TAPE SOFTWARE 



1.1 PAL ll ASSEMBLER 

PAL llA provides the programmer a means of writing programs with meaningful 
symbols rather than with numerical code of usually no mnemonic value. These 
symbols are then assembled into absolute binary code capable of being executed 
by the PDP-11. The binary program is normally produced after two passes 
through the Assembler, although a third pass is available if desired, for either pro- 
ducing a listing or punching a binary tape. 

A source program in the PAL-llA language is composed of a sequence of state- 
ments where each statement is on a single line as follows: 

ABCD: MOVX,Y ; MOVE THE CONTENTS OF X TO LOCATION Y 

PAL-US (Program Assembly Language for the PDP-11, Relocatable Version) like 
PAL- 11 A, provides the PDP-11 programmer a means of writing programs with 
meaningful symbols rather than with numerical code of usually no mnemonic 
value. However, with this relocatable version, symbols are assembled into object 
modules which are then processed by the LINK-US Linker. LINK-US produces a 
load module that is loaded for execution. Object Modules may contain absolute 
and /or relocatable code; and separately assembled object modules may be linked 
with the aid of global symbols. The object module is produced after two passes 
through the Assembler. A complete octal /symbolic listing of the assembled pro- 
gram may also be obtained. 

Some notable features of PAL- US are: 

Selective assembly pass functions 

Error listing on command output device 

Alphabetized, formatted symbol table listing 

Relocatable object modules 

Global symbols for linking between object modules 

1.1.1 Representing Code 

Binary code can be represented in a variety of ways. At one level higher than bi- 
nary, the octal number system is the primary way of specifying numerical data. 
Decimal numbers can be specified by following a number with a decimal point. 
Proceeding to a level higher, symbols can be used to represent octal or decimal 
values by directly assigning a value to a symbol. Similarly ASCII symbols, the loca- 
tion counter symbol (specifying the current address), or arithmetic /logical ex- 
pressions can be used to represent numerical code. 

1.1.2 Operating Procedures 

The Assembler enables the user to assemble ASCII tapes containing PAL-UA 
statements into an absolute binary tape. To do this two or three passes are neces- 
sary. On the first pass the Assembler creates a table of user-defined symbols and 
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their associated values, and lists undefined symbols on the teleprinter. On the 
second pass the Assembler assembles the program and punches out an absolute 
binary tape and /or outputs an assembly listing. During the third pass (optional) 
the Assembler punches an absolute binary tape or outputs an assembly listing. 
The symbol table (and/or a list of errors) may be output on any of these passes. 
The input and output devices as well as various options are specified during the 
initial dialog. 

1.2 EDITING THE SOURCE PROGRAM, ED I 1 

The PDP-11 Text Editor program (ED- 11) enables the user to display his source 
program (or any text) on the teleprinter, make corrections or additions to it, and 
punch all or any portion of the program on paper tape. 

This is accomplished by the typing of simple one-character commands on the key- 
board. 

Editor Commands can be grouped according to function: 
input /output 

searching for strings of characters 

positioning the current character location printer 

inserting, deleting, and exchanging text portions 

All input/output functions are handled by I OX, the PDP-11 Input/Output Execu- 
tive (See 1.6). 



1.3 LOADING AND DUMPING CORE MEMORY 

1.3.1 The Bootstrap Loader 

The Bootstrap Loader is a program that instructs the computer to accept and 
store In core, data that is punched on paper tape in bootstrap format. The Bootst- 
rap Loader is used to load very short paper tape programs of 162 16-bit words or 
less " primarily the Absolute Loader and Memory Dump Programs. Either the low- 
speed reader or high-speed reader can be specified. Programs longer than 162 
16-bit words must be assembled into absolute binary format with the PAL-llA 
ASSEMBLER and loaded into core with the Absolute Loader. The Bootstrap 
Loader is usually loaded into the highest core memory bank using the console 
switches and is not destroyed by DEC programs. A 32-word diode ROM hardware 
bootstrap is available. 

1.3.2 The Absolute Loader 

The Absolute Loader is a system program that loads into any core memory bank, 
data punched on paper tape in absolute binary format. It is used primarily to load 
the paper tape system software (excluding certain sub-programs) and the user's 
object programs assembled with PAL-llA. 

The loader programs are loaded into the uppermost area of available core so they 
will be available for use with system and user programs. User programs should 
not use the locations used by the loaders without restoring their contents. 

Major features of the Absolute Loader include: 

Testing of the checksum on the input tape to assure complete, accurate 
loads. 



156 



starting the loaded program upon completion of loading without additio- 
nal user action, as specified by the .END statement in the program just 
loaded. 

Specifying the load address of position-independent programs at load time 
rather than at assembly time, by using the desired Loader switch register 
option. 

1.3.3 Loading Absolute Tapes 

Any paper tape punched in absolute binary format is referred to as an absolute 
tape, and is loaded into core using the Absolute Loader. 

1.3.4 Core Memory Dumps 

A core memory dump program is a system program which enables the user to 
dump (print or punch) the contents of all or any specified portion of core memory 
onto a device, as indicated below. 

There are two dump programs available in the Paper Tape Software System: 

a. DUMPTT, which dumps the octal representation of the contents of specified 
portions of core onto the teleprinter, low-speed punch, high-speed punch, or 
line printer. 

b. DUMPAB, which dumps the absolute binary code of the contents of specified 
portions of core onto the low-speed punch or high-speed punch. 

Both dump programs are supplied on punched paper tape in bootstrap and abso- 
lute binary formats. The bootstrap tapes are loaded over the Absolute Loader. 
The absolute binary tapes are position-independent and may be loaded and run 
anywhere in core. Operation of these programs is controlled by the user at the 
PDP-11 console. 



1.4 FLOATING-POINT AND MATH PACKAGE, FPP- 11 

The Floating-Point and Math Package for the PDP-11 (FPP- 11) is a com- 
prehensive set of subroutines that enables the user to perform a variety of 
arithmetic operations. FPP- 11 provides for: 

floating-point operations -- add, subtract, multiply, divide; 

calculation of transcendental functions -- sine, cosine, arc tangent, lo- 
garithm, square root, exponential; 

operations to negate, normalize, move, and cornpare flqating-point num- 
bers; 

fixed-point operations of single- and double- precision multiply and divide; 

conversion to and from ASCII strings. 

Floating-point operations automatically align the binary points of operands, re- 
taining maximum precision by discarding leading zeros. In addition to increasing 
precision, floating-point operations relieve the user of having to scale numbers (a 
problem common in fixed-point operations). 

The code of the Floating-Point Package is position independent; that is, it may be 
stored and execute in any contiguous block of core memory without reassembly. 
The code is also reentrant; that is, any subroutine may be interrupted and reen- 
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tered from the interrupt handler. This eliminates the necessity for multiple copies 
-- one for the main program and one for interrupts. 

FPP-11 has considerable flexibility. It can handle numbers that are octal or deci- 
mal, fractional or integer, signed or unsigned. A number may be represented as 
one, two, or three binary words, or as a string of ASCII characters. Numbers may 
be converted from one representation to another e.g., numerical to ASCII. 

FPP-ll's flexibility extends to the ways of calling and of specifying operands. Thie 
subroutines may be called with the addresses of the operands specified directly or 
indirectly. 

The indirect method using the EMT instruction employs a trap handler to perform 
housekeeping functions. Three calling modes for specifying source and destina- 
tion addresses are available when using EMT: 

1. full addressing mode using the full power of the PDP-11 address modes. 

2. fast addressing mode using two general registers as pointers 

3. Polish mode that pops the operands off a last-in-first-out stack, leaving the re- 
sult on the top. 

The direct method uses the JSR instruction, thereby requiring that housekeeping 
be performed by the calling program. 

The complete package consists of eleven partially-interdependent modules. The 
symbolic tapes of the modules may be rearranged and some may be deleted be- 
fore assembly to tailor FPP-11 to the main program's needs. It is also possible to 
delete modules without reassembly. 

Four formats are available for numerical representation of data: 

1. Single-Word Integer 

2. Double- Word Integer 

3. Floating-Point Normalized (3-word) 

4. Floating-Point Unnormalized (3-word) 
Following is a list of the FPP-11 subroutines: 



Subroutine name Meaning 

ADDF ADD Floating 

SUBF SUBtract Floating 

NEGF NEGate Floating 

MULF Multiply Floating 

DIVF Divide Floating 

NORM NORMalize . 

MOVF MOVe Floating 

CMPF CoM Pa re Floating 

FIX convert float to FIXed point 

FIXD convert float to Fixed point 

Double- word 
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FLT 


convert fixed point to FLoaTing 


FLTD 


convert Double-word to FLoaTing 


ITOA 


convert Integer TO ASCII 


JTOA 


convert double word (J) TO ASCI 1 


FTOA 


convert Floating point TO ASCII 


ETOA 


convert Exponential form of 




floating point TO ASCII 


OTOA 


convert Octal TO ASCII 


ATOI 


convert ASCII TO Integer 


ATOP 


convert ASCII TO Floating point 


ATOO 


convert ASC 1 1 TO Octal 


COS 


cosine (argument in radians) 


SIN 


SINe (argument in radians) 


ATAN 


ArcTANgent 


LOG 


LOGarithm to the base e 


EXP 


Exponential function 


SQRT 


SQuare RooT 


MUL 


MULtiply single-word integer by 




single word integer 


DIV 


Divide double- word integer by 




single- word integer 



1.5 DEBUGGING OBJECT PROGRAMS ON LINE, ODT-11 

ODT-11 (On-line Debugging Technique for the PDP-11) is a system program that 
aids in debugging assembled object programs. From the keyboard the user is able 
to interact with ODT and the object program to accomplish the following: 

print the contents of any location for examination or alteration, 

run all or any portion of his object program using the break-point feature, 

search the object program for specific bit patterns, 

search the object* program for words which reference a specific word, 

calculate offsets for relative addresses. 

A breakpoint feature facilitates monitoring the progress of program execution. A 
breakpoint may be set at any instruction that is not referenced by the program 
for data. When a breakpoint is set, ODT replaces the contents of the breakpoint 
location with a trap instruction so that when the program is executed and the 
breakpoint is encountered, program execution is suspended, the original contents 
of the breakpoint location are restored, and ODT regains control. ODT types a 
message to the user of the form Bn (Bm;n for ODT-llx) where n is the breakpoint 
address (and m is the breakpoint number). The breakpoints are automatically re- 
stored when execution is resumed. 



1.6 INPUT/OUTPUT EXECUTIVE, lOX 

lOX, the PDP-11 Input/Output executive, frees the user from the details of deal- 
ing directly with the I/O devices. lOX provides asynchronous I/O service for the 
following non-file-oriented external devices: 

keyboard, teleprinter, and low-speed paper tape reader and punch 

high-speed paper tape reader and punch 
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For line printer handling, an addition to all lOX facilities, lOXLPT is available. 

Simple I/O requests can be made, specifying devices and data forms for inter- 
rupt -control led data transfers, which can be occurring concurrently with the exe- 
cution of a running user program. Multiple I/O devices may be running single or 
double bufferred I/O processing simultaneously. 

Real-time capability js provided by allowing user programs to be executed at de- 
vice priority levels upon completion of a device action or data transfer. 

Communication with lOX is accomplished by lOT (Input /Output Trap) instruc- 
tions in the user's program. Each lOT is followed by two or three words consisting 
of one of the iOX commands and its operands. The lOX commands can be divided 
into two categories: 

those concerned with establishing necessary conditions for performing in- 
put and output (mainly initializations), and 

those concerned directly with the transfers of data. 

When transfer of data is occurring, IOX is operating at the priority level of the de- 
vice. The calling program runs at its priority level, either concurrent with the data 
transfer, or sequentially. 

1.6.1 The Device Assignment Table 

Use of the Device Assignment Table (DAT) serves to make the user's programs 
device-independent by allowing him to reference a slot to which a device has been 
assigned, rather than a specif ic device itself. Thus, changing the input or output 
device becomes a simple matter of reassigning a different device to the slot in- 
dicated in the program. 



1.7 POP 11 BASIC PROGRAMIVIING LANGUAGE 

PDP-11 BASIC (Beginners All-purpose Symbolic Instruction Code) is an easy-to- 
learn, conversational, programming language for scientific, business and edu- 
cational applications. PDP-11 BASIC is directly derived from Dartmouth BASIC 
with a few limitations and many added features which provide more power and 
flexibility than is available with standard Dartmouth BASIC. Notable features in- 
clude: 

Use of BASIC statements in immediate mode (no line number). 

Ability to use any BASIC command (RUN. LIST, etc.) in deferred mode 
(with a line number). 

Recursive subroutine calls. 

Multiple statements on a single line. 

Array names of a letter followed by a number. 

User programs can be halted (with CTRL/P) without clearing variables. 
PRINT can then be used to examine values. 

Ability to call assembly language functions. 

Basic can run in the minimal 4K PDP-11 configuration. Any additional 4K 
memory increments are available for user storage unless restricted at load time 
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(see Absolute Loader). A 12K configuration would normally provide 8K plus about 
450 words of user storage, and an additional 1000 words are available if BASIC'S 
arithmetic functions are deleted at load time. 
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PART II 
CHAPTER 2 



DISK OPERATING SYSTEM 



2.1 DISK OPERATING SYSTEM 

The PDP-11 Disk Operating System (DOS) represents a significant advance in 
software development for small computers, providing capabilities which were for- 
mally available only on larger machines such as the PDP-10. 

The DOS is a program development system for a PDP-11 with a minimum of 8K of 
core, one or more disks and DECtapes or high-speed paper tape. The DOS Monitor 
supports the PDP-11 user throughout the development and execution of his pro- 
gram by: 

providing convenient, complete access to system programs such as the as- 
sembler, compiler, debugger, editor, file utility package, etc. 

performing input/output transfers 

handling secondary storage management 

The PDP-11 DOS is a keyboard-oriented system containing a powerful Monitor 
and a comprehensive package of system programs. The DOS is modular and 
open-ended, permitting users to incorporate the. programs required for a particu- 
lar application and to have full access to disk and DECtape for storage and re- 
trieval of system and user programs. 

By typing appropriate commands to the DOS Monitor and system programs, the 
user can generate, edit, assemble or compile, debug, load, save, call, and run pro- 
grams with ease. 

System programs can be called into core from disk or DECtape with Monitor com- 
mands issued from the keyboard. This feature eliminates the need to manipulate . 
numerous paper tapes, and provides the user with an efficient and convenient 
programming tool. 

Keyboard commands enable the operator to load and run programs, dump data 
from core, start or restart programs at specific addresses, modify the contents of 
memory registers, redirect I/O with logical assignments, and retrieve system in- 
formation such as time of day, date, and system status. 

The user communicates with the Monitor In two ways: through keyboard instruc- 
tions called commands, and through programmed instructions called requests. 

Programmed requests are assembled into the user's program. Some programmed 
requests are used to access input/output transfer facilities, to specify where the 
data is, where it is going, and what format it is in* In these cases, the Monitor will 
take care of bringing device drivers (I/O routines) in from the disk, performing 
the data transfer, and notifying the user of the status of the transfer. Other 
requests access Monitor facilities to obtain such information as time of day, date, 
and system status, and to specify special functions for devices. 
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2.1.2 Monitor Core Organization 

Core memory is divided into: 

a user area where user programs and buffers are located; 

the stack where parameters are stored temporarily during fhe transfer of 
control between routines; 

The free core or buffer area which is divided into 16-word blocks assigned 
by the Monitor for temporary tables, for device drivers called in from disk, 
and for data buffering between devices and user programs; 

the resident Monitor itself which includes all permanently resident routines 
and tables; 

the interrupt vectors. 

2.1.3 Hardware Configurations 

The following DOS configurations are supported by DEC: 



Configuration I 

The reliability and speed of a large fixed-head disk are combined with DECtape 
an inexpensive means of storing large amounts of file-structured data, both on- 
line and off-line. 

PDP-11/20; extra 4K core (8K total); with cabinet and Teletype 

RFll/RSll 256K-word, DEC Disk ahd Control 

TC11/TU56 Dual DECtape Transport and Control ^ 

BM792-YB ROM Bootstrap Loader 

Configuration II 

This configuration is a lower cost alternate to configuration I. It is intended for 
applications not requiring a lot of removable storage. 

PDP- 11/20; extra 4K core (8K total); with cabinet and Teletype 

RFll/RSll 256K-word DEC Disk and Control 

PCll High-Speed Paper Tape Reader and Punch 

BM792.YB ROM Bootstrap Loader 

DDI 1-A Peripheral Mounting Panel for BM792-YB 

Configuration III 

This configuration is based on a small, fast 64K fixed-head disk used for systems 
residency. The DECtape provides the media for on-line file, data or program stor- 
age. Off-line storage is also provided by the removable DECtapes. 

PDP-U/20; extra 4K core (8K total); with cabinet and Teletype 

RC11/RS64 64K.word Disk and Control 

TCI 1 /TU56 Dual DECtape Transport and Control 

BM792-YB ROM Bootstrap Loader 
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Configuration IV 

This system Combines the flexibility of a disk system with the convenience of a 
removable disk cartridge pack. It is particularly well suited for applications where 
several groups use and share the same system. Each group can easily maintain 
their files independently of the others, 

PDP-11/20; extra 8K core (12K total) with cabinet and Teletype 

RK11/RK03 1.2 million word DECpack Disk and Control and cabinet 

TC11/TU56 Dual DECtape Transport and Control 

BM792-YB ROM Bootstrap Loader 

Configuration V (For very high speed operation and large file storage) 

This system has all the advantages of configuration IV plus: the additional fixed- 
head disk increases system throughput; the DECtape provides an inexpensive 
means of providing large amounts of off-line file-structured data storage. 

PDP- 11/20; extra 8K core (12K total) with cabinet and Teletype 

RK11/RK03 1.2 million word DECpack Disk and Control and cabinet 

RC11/RS64 64K fixed head DEC Disk and Control 

TC11/TU56 Dual DECtape Transport and Control 

BM792-YB ROM Bootstrap Loader 



2.2 PAL-llR PROGRAM ASSEMBLY LANGUAGE 

PAL-UR (Program Assembly Language for the PDP-11, Relocatable Version) op- 
erates under the Disk Operating System. Like PAL-llA, its counterpart in the Pa- 
per Tape System, PAL-llR provides the PDP-11 programmer a means of writing 
programs with meariingful symbols rather that with numerical code of usually no 
mnemonic value. However, with this relocatable version, symbols are assembled 
into object modules which are then processed by the LINK-U Linker. LINK-U 
produces a load module that is loaded for execution by the Monitor RUN com- 
mand. Object modules may contain absolute and /or relocatable code; and sepa- 
rately assembled object modules may be linked with the aid of global symbols. 
The object module is produced after two passes through the Assembler. A com- 
plete octal /symbolic listing of the assembled program may also be obtained. This 
listing is especially useful for documentation and debugging purposes. 

Some notable features of PAL-llR are: 

Selective assembly pass functions 

Device and file name specifications for pass functions 

Error listing on command output device 

Double buffered and concurrent I/O 

Alphabetized, formatted symbol table listing 

Relocatable object modules 

Global symbols for linking between object modules 
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Conditional assembly directives 

Program sectioning directives 

Instruction mnemonics and statement format are identical to those of PAL- 11 A, 
described in the previous chapter. However, labels in PAL-llR may have either 
absolute or relocatable values. In the latter case, the final (absolute) value is as- 
signed by the Linker by adding a relocation constant to it, 

PAL llR assembler directives include those of PAL- 11 A, described in the previous 
chapter, except that .EOT is effectively ignored under the Disk Operating System. 



2.3 EDIT- 11 TEXT EDITOR 

The DOS Text Editor, Edit-11, is an on-line text editing program providing charac- 
ter, line, and file manipulations. Edit-11 will read and write ASCII files to and from 
any device. 

In addition to normal editing functions, Edit-11 provides for command macros 
and multiple input /output files. 

An 8K system can accommodate about 4000 characters of text. AH additional 
core memory is available for text storage, i.e., about 8000 chai^acters of text for 
each additional 4K memory bank. 



2.4 ODT IIR DEBUGGING PROGRAM 

ODT-llR is the on-line debugging program for the PDP-11 Disk Operating Sys- 
tem. It is a system program which aids in debugging assembled and linked object 
programs. From the teleprinter keyboard the user interacts with ODT-UR and the 
object program to: 

print the contents of any location for examination or alteration, 

run all or any portion of your object program using the break- point fea- 
ture, 

search the object program for specific bit patterns 

search the object program for words which reference a specific word, 

calculate offsets for relative addresses, 

fill a block of words or bytes with a designated value. 



2.5 PIP ll RLE UTILITY PACKAGE 

The File Utility Package performs file handling operations for the PDP-11 Disk 
Operating System (DOS). Some examples are file transfers, directory listings, and 
file renaming. The Package is named PIP (Perih- eral Interchange Program) to be 
compatible with similar programs on other DEC systems. 

2.5.1 File Handling 

The transferring of files between devices is one of PIP's primaryjunctions. There 
are two basic methods of file transfer: 

1. Transferring and combining - used to combine several files from one or more 
source devices into one file on the destination device. 



2. Transferring without combining -■ used to move several files from the source 
devices to the destination device as in- dividual files. 

A file is specified by a file extension and filename. Several files can be specified by 
using the asterisk * in place of the filename, extension, or both. The * symbol de- 
notes "all". 

For example: 

DTO: < *.PAL 

will transfer all files with the extension PAL from the systems device to DECtape 
unit 0. 

MAIN.* /BR 

will output a brief directory listing all files with the file name MAIN. 
*.TMP/OE 

will delete all files with the extension TMP from the systems device. Unless speci- 
fied the systems device is assumed to be the disk. 

A comprehensive description of PIP's features and operation is contained in the 
PDP-11 PIP File Utility Package, Programmer's Manual, DEC ll PIDA-D. 

2.6 LINK-11 LINKER 

* The LINK-11 Linker is a system program for linking and relocating user programs 
assembled by the DOS Assembler. It enables the user to separately assemble his 
main program and various subprograms without assigning an absolute address 
for each segment at assembly time. 

The binary output (object module) of each assembly can be processed by LINK-11 
to: 

Relocate each object module and assign absolute addresses. 

Link the modules by correlating global symbols defined in one module and 
referenced in another module. 

Produce a load map which displays the assigned absolute addresses. 

Create a load module which can subsequently be loaded (by the Monitor or 
the Absolute Loader) and executed. 

The advantages of using LINK-11 include: 

The source program can be divided into segments (usually sub-routines) 
and assembled separately. If an error is discovered in one segment, only 
that segment needs to be reassembled. LINK-11 can then link the newly 
assembled object module with other object modules. 

Absolute addresses need not be assigned at assembly time; the Linker 
automatically assigns absolute addresses. This keeps programs from over- 
laying each other. This also allows subroutines to change size without in- 
fluencing the placement of other routines. 

Separate assemblies allow the total number of symbols to exceed the num- 
ber allowed in a single assembly. 



167 



Internal symbols (which are not global) need not be unique among object 
modules. Thus, naming rules are required for global symbols only when 
different programmers prepare separate subroutines for a single program. 

Large numbers of commonly used routines can be kept in a library and be 
retrieved with the Library search facility of the Linker. 

Selective DOS monitor modules which are normally disk resident and 
swapped on request can be selected to be core resident for the duration of 
a program run using the Linker's DOS monitor Library search feature. 

A core library facility is provided, with the user optionally requesting that 
the defined symbols be written onto a file for retrieval by later linking pro- 
cess. 



2.7 LIBR-11 LIBRARIAN 

The PDP-11 Librarian (LIBR-11) is a system program for the Disk Operating Sys- 
tem providing facilities for creating, modifying, deleting, and listing the contents 
of libraries. A library can be created from one or more files. A file consists of one 
or more object modules, i.e., the binary output of the DOS Assembler. 

LIBR-11 is a valuable program for the DOS user because; 

It eliminates having separate directory entries in a User File Directory 
(UFD) for each object module.) 

It expedites the linking process in conjunction with the Linker's library 
search capabilities. 

It allows for standardization and controlled updating of frequently used 
routines, e.g., FORTRAN cosine routine. 

The user controls the operation of LIBR-11 through command strings typed on 
the keyboard. Specified in the command strings are such things as devices, li- 
brary, file, object modules name, and switches which indicate the LIBR-11 oper- 
ation desired. The user can direct LIBR-11 to: 

Create a library 

Update a library 

Insert one or more object modules in a library 

Replace one or more object module in a library 

List the directory of a library 

Delete one or more object modules from a library 

Delete an entire library 

A directory listing of the object modules of a library can be obtained merely by 
specifying the device on which the directory is to appear and the name of the li- 
brary. 

The flexibility of LIBR-11 enables the user to specify certain combinations of oper- 
ations in a single command string. For example, a library can be modified, re- 
named, and listed in one command string. 



PART II 
CHAPTER 3 



FORTRAN IV 



FORTRAN IV (FORmula TRANslation) language is a problem -oriented language 
designed to help scientists and engineers express a computation in a notation 
with which they are familiar. A FORTRAN source program is composed of state- 
ments in easy-to-read form. Commands are descriptive of the functions they per- 
form, and computa- tional elements are expressed in a notation similar to that of 
standard mathematics. 

PDP-11 FORTRAN IV is an ANSI-standard FORTRAN IV compiler with elements 
that provide easy language compatibility with IBM 1130 FORTRAN. Since PDP-11 
FORTRAN runs in the DOS environment, it requires only the hardware necessary 
to run DOS. There are no other hardware requirements, but the system will take 
advantage of added resources; more than 8K of core provides faster compilations 
and /or compilation of larger programs. PDP-11 FORTRAN uses DOS monitor I/O 
calls, and will support all peripherals supported by the disk operating system. 

Some of the advantages of PDP-11 FORTRAN are: 

random access I/O 

mixed mode arithmetic is supported 

generalized expressions are allowed as array subscripts 

implicit statements allow the user to conveniently control the data type of 
variables 

improved error diagnostics. A useful error traceback feature specifies: a) 
precisely where an error occured, b) all the linkages back to the main pro- 
gram 

arithmetic can be performed with or without the PDP-11 Extended 
Arithmetic Element; PDP-11 FORTRAN will provide up to 24-bit accuracy 
for two-word formats (real), or up to 56-bit accuracy for four words 
(double-precision) 

character-handling capability with the LOGICAL *1 capability 

the ability to conserve core memory by selecting ONE WORD integers 

the ability to generate relocatable binary code directly from the compiler, 
or to generate intermediate assembly code for custom modifications 

extensive compiler diagnostics with text accompanying the diagnostic. The 
text may optionally be omitted 

a completed, comprehensive and reentrant math library and object time 
system. 
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PART II 
CHAPTER 4 

COMMUNICATIONS SOFTWARE 

COMTEX-11 



COMTEX'll (Communications Oriented Multi -Task Executive) is a communica- 
tions software package for the PDP- 1 1 family of computers. COMTEK- 11 pro- 
vides the following benefits: 

Maximizes message throughput by fast processing of bursts 

Software support for PDP-11 Communication Line Adaptors 

Software support for standard DEC terminals 

Compact reentrant code for core savings 

Efficient set of user program commands initiate COMTEX-11 functions 

Modular and expandable program modules for easy adaptation to user re- 
quirements 

Defines programming conventions for communication tasks 
4.1 COMTEX-11 APPLICATIONS 

COMTEX is intended for use in any system connected to communication lines or 
servicing multiple data terminals. Applications are: 

Remote Batch 

Store and Forward 

Front Ends 

Satellite Processors 

Concentrators 

Message Switching 

Telemetry 



4.2 COMTEX-11 DESCRIPTION 

COMTEX is a modular, reentrant software package for servicing of commu- 
nication line interfaces and communication terminals. To control the line inter- 
faces and control or transmit to the terminals, the co-resident user program need 
only make executive calls to the monitor (SCIP). COMTEX, via the SCIP, returns 
status information to the user program by placing this data into a circular queue 
accessible via a COMTEX executive command. 
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The modular nature of COMTEX allows the user to easily replace, add to or modify 
the terminal-dependent code in COMTEX. The terminal-oriented routines known 
as TAP'S (Terminal Application Programs) are completely transparent to the type 
of line controller. TAP'S perform functions such as special character detection, 
terminal control and code conversion. TAPs are reentrant and table-oriented; 
thus, one TAP can service multiple terminals of the same type. 

The routine^ performing line control functions, called ISRs (Interrupt Service Rou- 
tines), are transparent to all functions not related to line control. The ISRs per- 
form functions such as modem control, and the mechanics of data input and 
transmission. One copy of an iSR can service multiple line controllers of the same 
type. 

All COMTEX internal operations are scheduled on a priority basis so that time- 
critical functions are performed at high priority levels. Functions requiring fast 
service are characterbuffer-unloading or end-of-block detection. These tasks 
must be serviced quickly to prevent data overrun. Jobs such as code conversion 
can be performed at lower priority levels. 

COMTEX- 11 system-building uses the PDP-11 assembler (PALll-S). System build 
parameters consist of the type of terminals, type of line control units, and num- 
ber of lines. These factors determine which TAPs, ISRs and line tables are re- 
quired by the system. User programs to be co resident with COMTEX may be writ- 
ten for assembly using any of the PDP-11 assemblers. 

Assemblers are available for host machines such as RDP-IO* CDC 6000 and IBM 
360 systems from the DEC User's Society (DECUS). 



4.3 COMTEX ll DISTRIBUTION 

Technical information on all DIGITAL Communication products may be obtained 
from the engineering and programming teams resident in DIGITAL sales offices. 

The COMTEX- 11 software package including manuals, detailed flow charts, tim- 
ing information, source and binary tapes, listings and training may be ordered 
through any DIGITAL office. 



Table 4-1 COMTEX-11 Commands 



LIMIT (LinelNITialization) 

PUTMC (PUT Modem Control) 
PUTTC (PUT Terminal Control) 
ASRBUF (Assign Receive Buffer) 

PUTD (PUT Data) 
GETS (Get Status) 

PUTTM (PUTTiMer) 



Associates logical line number with physi- 
cal characteristics of the line. 

Control functions to modem 

Control functions to terminal 

Assign a buffer for input and allow input 
to commence 

Initiate data transmission 

Return status information to the user pro- 
gram. 

Provides user program with time and time- 
out information 
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INTERFACE SERVICE ROUTINES (ISR) TERMINAL DEPENDENT ROUTINES (TAP) 




Figure 4-1 COMTEX Block Diagram 



4.4 CORE REQUIREMENTS 

Core requirements for COMTEX- 11 are: 

System Control Interface Package (SCIP) 1300 

KLU Interrupt Service Routine (ISR) 250 

DCll(ISR) 440 

Interactive Teletype (TAP) 1000 

SCIP Table Space 16/line 

TAP Table Space 22/line 

ISR Table Space 9/line 
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PART II 
CHAPTER 5 



REAL TIME EXECUTIVE 
RSX-llC 



RSX-llC (Real Time Executive) is a software package that provides for task 
scheduling, input-output, operator communication and other functions required 
for real time multiprogrammed operation. 

User tasks can be written to operate under the control of RSX-llC using either 
assembly language or FORTRAN IV. 

The handling of program scheduling and input-output by the real-time monitor 
makes the use of a high-level language such as FORTRAN possible. FORTRAN IV 
programs including real-time calls are supported by RSX-llC. The use of FOR- 
TRAN with a general purpose real-time executive provides a software environment 
which makes the real-time computer a practicaf operation tool for the process en- 
gineer, test engineer or researcher. This means that with only a knowledge of 
FORTRAN he can get his POP- 11 system producing results in a matter of days, 
and can take advantage of FORTRAN code written for other systems. 

FORTRAN programs must be compiled on a PDP-11 system under the Disk Oper- 
ating System (DOS) control. Machine language programs can be assembled on- 
line if sufficient core is available. RSX minimum requirements are 12K, a KWllL 
real-time clock, ASR Teletype and high speed reader/punch. 



5.1 LANGUAGES SUPPORTED 

The user can write all of his tasks In FORTRAN; not only the arithmetic, logic and 
control functions of standard FORTRAN but also functions of task starting, se- 
quencing and input-output. 

RSX-UC supports FORTRAN calls for real time functions. 

A relocatable assembler and linkage editor can also be used to build user 
tasks. 



5.2 SCHEDULING STRATEGY 

When a user loads a task in the system he must specify one of three levels of pri- 
ority. These three software or user levels are all below the four system levels of 
priority which are entered due to an I/O interrupt or due to instruction trap ihter- 
rrupts. 

The three software (user) interrupt levels are true priority levels. For instance, if 
an interrupt occurs indicating it is time for a new task to begin, and the new task 
is of higher priority than the task interrupted, the low priority task is suspended 
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and the higher level task activated. If the higher level task gets suspended, the 
lower level task is continued until the higher level task can resume operation. 



5.2.1 System Response Time - User Levels 

System response time for user tasks depends mainly on whether another user 
level task is running at this or a hTgher level. A task that runs too long at a high 
priority level can therefore destroy the response time of other tasks. To avoid this 
an important design feature of RSX-llC is a software Task Watch Dog Timer. 
This timer is set at the start of each task with the maximum duration a task may 
run, at a particular level, before suspending or exiting. This time linrtit is a system 
parameter for each priority level. Typical valiies may be 100 milliseconds for the 
highest level, one second for the intermediate level and unlimited time for the 
lowest level, if this tihne limit is exceeded the task is reduced in priority and must 
compete for machine time with other tasks at the next lower level. If it moves to 
the lowest level, it is then allocated time slices on a round robin basis with other 
tasks running at this level. At the end of each time slice, a check is made to see if 
it has exceeded a maximum run time defined for this task. If this time has been 
exceeded, an error report is generated. 

A fourth level of priority is available and used by the system tasks. This level is 
higher than the three user levels and is used for functions of very short duration. 
No watch dog time is set for this level. User tasks of very short duration may also 
be loaded into this fourth level if they require exceptionally fast response times. 

5.2.2 System Response Time - System (Interrupt) Levels 

Normally, executive functions (scheduling, I/O, etc.) are active on the four hard- 
ware priority levels. However, special user code can be placed also at these levels. 
Programs at these levels are entered due to a hardware interrupt and may be 
stopped by higher priority programs. 

5.3 MEIVIORY EFFICIENCY 

Commonly used subroutines, such as the FORTRAN arithmetic library, formatter, 
etc. can be loaded as part of the RSX-llC package and shared by all user pro- 
grams. This can be done because these subroutines are reentrant, i.e., they can 
be interrupted while being used by one task and then re-entered for use by other 
tasks. 

5.4 MULTIPROGRAMMING CAPABILITY 

RSX-llC can handle many concurrent real-time tasks and a single background 
task. The number is limited by the memory capacity of the computer, and is typi- 
cally less than 128. 

5.5 INPUT/OUTPUT 

RSX-llC controls and executes all input and output operations. This is one of the 
areas of most concern to real-time users, because most real-time applications are 
characterized by a large amount of input and output. 

All output transfers from the program to I/O devices are buffered. Programs are 
not suspended if room exists in an output buffer for characters being output. 

With this feature the engineer does not have to worry about machine language 
I/O programming, since all I/O requests are performed by the executive in re- 
sponse to simple I/O commands. Executive calls of this type are identical to those 
used in the (DOS) Disk Operating System used for data processing in the PDP-11. 
Programs may be easily transferred between this operating system and RSK-llC. 
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5.6 OPERATOR COMMUNICATION 

Simple operator commands are provided to load, start, stop and delete a particu- 
lar program. Commands are also provided to set the time-of-day, and to inter- 
rogate system status. 

5.7 PROGRAM DEVELOPMENT 

Program development can be done on-line or off line using the PAL-llR assemb- 
ler and LINK-11. Object modules produced by the assembler must be processed 
by the linker to produce a binary load module which can then be loaded via the 
On-Line Loader Task. 

If required, the assembler, linker and symbolic editor can be operated as back- 
ground tasks. The On-Line Loader Task loads modules generated by the Linker. 
The loader checks modules being loaded against a memory map for proper fit. 
The On-Line Loader operation does not interfere with the operation of the real 
time system. 
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PARJ ill 
CHAPTER 1 



TIMESHARING SYSTEM 
RSTS-11 



RSTS'll is a timesharing system developed for the PDP-11. "RSTS" stands for 
Resource Time Sharing System to reflect the capability of allowing terminal users 
to access high-speed input/output peripheral devices withrn their application pro- 
grams. 

Other distinguishing characteristics of RSTS-11 include: 

applications program development in a greatly extended version of the 
Dartmouth BASIC programming language. 

sequential and random access to on-line disk files with a total capacity as 
large as 32 million characters. 

support for both local and remote interactive terminals operating at up to 
1200 Baud transmission speed. 

up to 16 simultaneous terminar users. 

1.1 PROGRAMMING LANGUAGE 

RSTS-11 applications programs are written in a greatly extended version of Dar- 
tmouth BASIC, named BASIC-Plus. Because of the popularity BASIC now enjoys 
as an educational tool, a large body of teaching materials, both textbooks and 
programs, have been developed which further enhance the value the language. 
One of the benefits of the language extension is that students are less likely to 
"outgrow" the language as they become more experienced in programming tech- 
niques. 

BASIC is. widely used in industry for computational problem-solving via time- 
sharing service bureau terminals. It is important that the language features have 
sufficient scope so that the difficulty of conversion of programs written in any of 
the large number of versions of BASIC be minimized. 

The more significant features of BASIC-Plus include: 

extensive set of character string manipulation operators and functions 

an integer data type for more efficient computation (e.g., counting) oper- 
ations 

programmed format control for print files 

programmed sensing and recovery from computational and input /output 
errors at the user level 

access to sequential and random-access disk files 

extensions to the syntax of Dartmouth BASIC to permit more concise pro- 
grams and more efficient execution. 
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Example 



If X=YTHEN A(l)-X ELSE GOTO 550 LET B1-R5 IFR5«4) 

1.1.1 Character String Processing 

The design of the BASIC-Plus language gives particular emphasis to flexible and 
efficient manipulation of alphanumeric character string data. Computer Aided In- 
struction applications consist largely of the input and output of large quantities 
of text data. The ability to handle alphanumeric records and fields is essential in 
business information processing. 

The character string manipulation features permit the programmer to define an 
internal character string variable of indefinite length, concatenate strings (ap- 
pend strings end-to-end to form a new string), extract a substring of arbitrary 
length from any part of a string variable, and search for a string within a string. 
Character string records up to 512 records long may be stored in disk files. String 
functions permit the conversion of numeric values to strings and vice versa. 

1.1.2 Integer Data Type 

BASIC-Plus includes the definition of integers in addition to strings and floating 
point numbers. Integers are whole numbers in the range of -32,767 to + 32,767. 
The use of integers often increases the execution efficiency of programs. The 
most common uses of integers are in counting and indexing operations. 

1.1.3 Print Formatting 

Many applications, such as business data processing, require more flexible con- 
trol of the printing format than Dartmouth BASIC allows. BASIC-PLUS includes a 
PRINT USING statement which may be used to acheive precise definition of 
printed data format. PRINT USING allows character, decimal, and exponential 
data field lengths and positions to be defined, and mixed, for a print line. In addi- 
tion, leading dollar or asterisk symbols may be "floated" to automatically pre- 
cede the most significant digit of decimal fields. Trailing minus signs for data 
fields may be specified for compatibility with accounting report standards. 

1.1.4 Programmed Error Recovery 

One of the more frustrating situations for a timesharing terminal user occurs 
when a program is cancelled because an input/output error condition occurs 
(perhaps temporarily) and causes all results created (in a file, for example) to that 
point to be lost. This problem can be particularly serious in an administrative ap- 
plication which is processing files. This situation can be controlled by the applica- 
tions programmer by use of the ON ERROR GOTO statement. This subroutine call 
statement is triggered by a variety of input-output and computa- tional errors. 
The called subroutine is passed, a value which identifies the error type, and at- 
tempts to recover from the error condition. If the subroutine is successful,- normal 
execution of the application program resumes. Thus, in effect, the programmer 
can design an executive system within his own application which supplements the 
services provided by the RSTS- 11 system monitor. 

1.1.5 Disk File Access 

RSTS-11 users may create and have high-speed access to program and data files 
stored on disk units with total file space of up to 32, 000, (X)0 bytes. Files may be 
created for either sequentials or random access processing, depending upon the 
requirements of a user's application. Up to 12 files may be open and accessible 
from a single program at any one time. The number of files a user may have 
stored in the disk library is bounded only by the total system disk capacity and 
the library demands of other users. 
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An on-line file library system means that RSTS-11 terminal users have the con- 
venience of almost instant access to any desired file or file item. Terminal users 
are spared the problems and frustrations of handling paper tape each time a pro- 
gram is to be executed. Many applications such as on-line customer inquiry-re- 
sponse are possible with the large-scale file library system of RSTS-11. 

Each terminal user has full control on the degree of privacy he desires for each 
file he creates. The disk library file directory system, which provides efficient ac- 
cess to files, includes a privacy-protection level which may be set only by the ter- 
minal user responsible for creation of the file. Personnel records, for example, 
can be given absolute protection from all other users. Other levels of protection 
include access limited to a particular group of users, read only, write only, and 
public. Files may be stored on-line on DECpack removable disk cartridge drives, 
DECdisk fast-access fixed-head disk units, and removable disk packs with a capa- 
bility of 32 million bytes, total, for on-line storage of frequently used files. 

1.1.6 Extended BASIC Language Features 

The effectiveness of RSTS-11 in solving problems in a broad variety of application 
areas is significantly increased with the addition of numerous extensions to the 
structure (syntax) of the BASIC program statements. These highly flexible pro- 
gram statements permit more concise expression of complex program steps. 

Some examples are: 

LET A1=P1*R1 IF R1«5.0 0R R1=0.0 

GOTO 5530 UNLESS X1$=Y1$ AND Z$ 

LET X(Y1,Z1) = Z1*3 FOR Zl = l TO L 

FOR I = X(J) STEP 3 WHILE L$(l) = L$(l + 1) AND J + 1 « 12 

ON X(2,5) GOTO 100, 150, 200, 250, 300 



1.2 PROGRAM DEVELOPMENT FACILITIES 

A relatively high percentage of timesharing systems used in both schools and in- 
dustrial organizations is either developing or modifying applications programs. 
This is because problems in these environments are often oif a "one-shot" nature. 
Students have project assignments and engineers have computational problems 
requiring special programs. 

RSTS-11 provides a number of features which assist terminal users in developing, 
modifying, and debugging BASIC-Plus programs. The following features are avai- 
lable: 

1. Each program statement is checked for errors in syntax and format. If an er- 
ror is found, a diagnostic message is reported immediately. 

2. Program statements may be entered in any line-number order, so that if a 
user discovers that he omitted a line, he may enter it immediately without hav- 
ing to type any special commands. 

3. Once all program statements are entered, the program may be executed im- 
mediately without having to type any special commands. 
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4. Program statements may be changed by simply retyping the line number and 
statement. (To delete a statement the line number is followed by a carriage re- 
turn key). 

5. For debugging purposes, STOP statements may be temporarily inserted in a 
program. When a STOP statement is encountered during execution, a mes- 
sage is typed indicating the line number of the STOP statement which inter- 
rupted execution. Like-wise a program may be interrupted "at random"by typ- 
ing the CTRL/C key combination. The terminal user may then use immediate 
mode statements to print the values of an variables in his program, modify 
values of variables, and resume the execution of the program. 

6. Statements in a program may be added, modified, or deleted, and the pro- 
gram rerun without a waiting time for recompilation of the entire program. 

7. All debugging is performed at the source program level rather than requiring 
knowledge of PPP- 11 machine level instructions. 

These features permit a programming session to be carried out in a highly conver- 
sational manner, thus minimizing the user's time in developing or modifying a 
program. 

To support the previously-listed programming facilities, RSTS-U utilizes an in- 
cremental compiler. The compiler is core-resident, reentrant, and can be shared 
by all terminal users. The incremental compiler generates a highly efficient inter- 
mediate language code which allows application programs to be executed with a 
high degree of efficiency. 

1.2.1 Desk Calculator Mode 

The facilities of the incremental compiler also provide a "desk calculator" service 
to terminal users. BASIC-Plus statements which are entered without a preceding 
line number are compiled and executed immediately. In a sequence of one or 
more statements entered in immediate mode, a terminal user may assign values 
to variable, perform operations upon them, and print out results of comput- 
ational operations Thus, the statement: PRINT A(l). SQR<A(I)< FOR I = 1 TO 
100 will print out a square root table. 



1.3 INPUT/OUTPUT PERIPHERAL ACCESS 

An important feature of RSTS-11, distinguishing it from most small-computer 
timesharing systems, is that a terminal user may "configure" a collection of in- 
put/output devices needed to execute his application with high efficiency. The ob- 
jective of this resource sharing concept is to overcome the input-output bot- 
tleneck associated with the use of interactive terminals alone - whether they be 
used with an in-use computer or on a timesharing bureau. For example, an RSTS- 
IL terminal application program might use a punched-card reader for input of 
transaction records, a magnetic tape file for updating a sequential file which is a 
log of all transactions, and a high-speed line printer for printing a transaction re- 
port. 

Another benefit of the resource sharing concept for organizations which cannot 
afford an RSTS-11 configuration with extensive on-line disk storage capacity is 
that infrequently used programs and data files may be stored on reels of DEC- 
tape. Two inexpensive DECtape transports are included in the RSTS-11 con- 
figuration. Because files may be transferred between reels of DECtape and on-line 



disk storage quickly and conveniently, the demand for on-line disk space may be 
effectively controlled. 

Access to high speed peripherals is assigned by the RSTS-11 system monitor 
upon user request on a first-come, first-served basis. When a user no longer 
needs access to a particular peripheral device, he may type a command to the sys- 
tem to free the device for use by other terminal users. 

L4 RSTS-11 INTERNAL SYSTEM 

RStS- 11 timesharing service is supported by a software system composed of: a 
monitor, a compiler /editor, and a runtime system. The software runs on a stan- 
dard PDP-11 with a minimum of 24K words of 16-t)it core memory, a 256K word 
fixed-head disk, a dual-transport DECtape unit, real-time clock, bootstrap loader, 
user terminal interfaces and power supplies and mounting hardware. The con- 
figuration may be optionally extended with aditional disk units, magnetic tape 
transports, line printer, high-speed paper tape reader/punch, card reader, and 
additional core memory. 

1.5 MONITOR FUNCTIONS 

The purpose of the monitor is to control and allocate computer resources to 
RSTS-11 terminal users. A major portion of the monitor is core resident to min- 
imize terminal response time. 

The monitor uses a core-disk swapping strategy to allow terminal users a large 
amount of core memory space (up to 8K words) while a round-robin scheduling 
algorithm is used to determine which user should next be allocated a slice of pro- 
cessor time. If the next user-program in the round robin queue is waiting for pro- 
cessor time, the program is swapped from a high-speed systems disk to an avai- 
lable core memory area. The user's program is executed for a time-slice of either 
approximately 100 milliseconds or until the program requests input/output ser- 
vice, whichever is shorter. 

1.6 SYSTEM ACCESS 

Users are authorized terminal access to RSTS-11 via a user identification code. 
The code is composed of three parts: a project number, a programmer number 
and password. Up to 120 discrete users may have accounts. 

RSTS-11 terminals may operate either local to the system (hard-wired) or remo- 
tely via communications lines. A wide variety of terminals operating at speeds 
from 10 to 120 characters per second may be used. Teletypes, cathode ray tube 
displays and the new DECwriter (a 30- character-per-second hardcopy terminal) 
are currently supported. . 
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PART III 
CHAPTER 2 



COMMUNICATIONS 



Because of its UNIBUS architecture and other advanced features, the PDP-11 is a 
natural communications processor. The PDP-ll's adaptability to commu- 
nications environments is further enhanced by DEC'S advanced general purpose 
communications oriented software executive (COMTEK- 11) and by extensive com- 
munications hardware. By combining the PDP-11 with COMTEX-11 modules and 
DEC'S communications hardware, many systems can be configured for remote 
terminal, data concentration, message switching and front end preprocessing ap-. 
plications. 



2.1 PDP-11 ARCHITECTURE 

The PDP-11 provides the following advantages for communications applications: 

The UNIBUS asynchronous data bus behaves like a multiplexer. Multiple 
single-line communications interfaces can be added to the PDP-11 without 
special multiplexing hardware. 

The physical modularity of the PDP-11 makes it easy to reconfigure. PDP- 
11 system units connect directly to the UNIBUS and allow easy expansion 
of memory or communications line interfaces. Processors, memories and 
communications interfaces can be easily replaced in the event of failure or 
as more powerful units become available. 

The PDP-11 handles bytes easily and efficiently. Byte handling is the crux 
of communications applications; and each 8-bit byte is directly addres- 
sable with a full set of byte instructions. 

The PDP-11 handles large core systems easily. The UNIBUS uses 18 ad- 
dress bits and allows 262K bytes or 131K words to be addresses. 

Eight general registers combine with addressing modes to offer very ef- 
ficient string or list processing operations. General registers are used as 
full 16-bit index registers; this allows code conversions to be performed 
easily. 

For example: 

MOV TPB,R5 ;get the EBCD code from Rcve Buffer 
MOVB BASE(R5) ;convert to equivalent ASCII Code 

Note that I/O device registers are accessed with standard instructions. 
This brings the full power of the PDP-11 instruction set to bear on I/O pro- 
gramming. 

The dynamic stack capabiltiy associated with subroutine call and interrupt 
processing permits reentrant coding and fully nested interrupts. Reentrant 
code lets multiple devices share the same service routines. Nested inter- 
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rupts allow higher-priority service routines to interrupt lower-priority rou- 
tines. 

Vectored interrupts reduce the overhead associated with an interrupt. The 
PDP-11 branches directly to each Interrupt service routine thus saving the 
time usually required to identify the interrupt. This increases the number 
of lines a communications system can handle. 

Flexible interrupt priority structure provides the system designer with full 
control over the hardware and software priority assignments. 

UNIBUS design allows easy and inexpensive use of direct memory access 
devices. The single- bus system reduces the cost of cabling and electronics 
associated with DMA devices. 



2.2 COMMUNICATIONS HARDWARE 

DEC communications equipment is summarized below and explained in greater 
detail in the PDP-11 Peripherals and Interfacing Handbook. 

Asynchronous Line Interface (DC 11) 

Full- or Half-Duplex Operation 
Programmable Line Speed (4 speeds) 
Input and Output Speed Independent 
Programmable Character Size (5,6,7, or 8 bits) 
Parity Check on Incomming Characters 
Interfaces to Bell 103, 202, or Equivalent Modems 
Auto Answering Capability 
Reverse Channel for Bell 202 Operation 

Asynchronous 16-Line Single Speed Multiplexer (DM11) 

Full- or Half-Duplex Operation 
DMA Character Assembly in Core Memory 
DMA Message Transmission from Core Memory 
Rates up to 1200 Baud 

Character Size Jumper Selectable (5,6,7,8 bits) 
Parity Check on Incoming Characters 
Break Detection 
Reverse Break Generation 

64 Character Tumble Table for Buffering Incoming Characters 
Transmitter and Receiver Priority Independent 
Up to 16 DMll's per PDP-11 System 

Synchronous Line Interface (DPI 1) 

Double-Buff ered Program Interrupt Character Service 
Full- of Half-Duplex Operation 
Programmable Sync Character 
Programmable Character Size (6,7, or 8 bits) 
Receiving Sync Character Stripping Program Selectable 
Speeds up to 50,000 Baud 

Interfaces to Bell 201 and 303 or Equivalent Modems 
Auto Answering Capability 
Internal Clocking Source (optional) 
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Automatic Calling Unit Interface (DN 11) 

Digit- Buffered Interface 

Interfaces with Bell 801A or 801C or Equivalent Units. 
Program Access to all Bits of the 801. 



2.3 COMMUNICATIONS SOFTWARE 

COMTEX-11, a communications oriented multi-task executive, provides extensive 
interrupt and data handling capability for a wide range of communications appli- 
cations. Major features are: 

Modularity and Expandibility 

Low overhead priority tgsk scheduling for maximum system performance 
Interrupt service routines for ail standard communications hardware 
Terminal applications package for many common terminals 
Transparent data communications front end to user's application program 
COMTEX-11 is explained in more detail in PART II, Chapter 4. 



2.4 COMMUNICATIONS APPLICATIONS 
2.4.1 Front End Preprocessors 

The PDP-11 offers a powerful, low-cost alternative to hardwired communications 
controllers on the front end of large computer systems. As a front end, the PDP- 
11 handles not only low- and medium-speed terminals such as Teletypes and 
CRTs but also remote-terminal controllers and remote-data concentrators. Func- 
tions performed by this type of system are similar to those of a terminal controller 
or a data concentrator. 
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Figure 2-1 Front End Processor 
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2.4.2 Store and Forward Message Switchers 

This type of system has a number of data terminals connected locally or via com- 
munications lines to a central computer. Any terminal can originate a message 
and transmit it to the central computer. Here the message is stored until it can be 
forwarded to the destination terminal. Typical functions performed by a store and 
forward message switcher are: 

Assembly /disassembly of messages 

Polling and addressing of terminals 

Line control 

Error control 

Code and speed conversion 
Message header analysis 
Sequence number of messages 
Time and date stamping of messages 
Message routing 
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Figure 2-2 Store and Forward Message Switcher 
2.4.3 Remote Terminal Controllers 

This allows remote access to a batch processing facility. Information to be pro- 
cessed is stored on punched paper tape, punched cards or magnetic tape. Output 
can be displayed on a CRT, stored on magnetic tape, paper tape or printed on a 
line printer. Generally, the controller is transparent to the data being transmitted; 
but it can be used to perform functions such as: 

Code and speed conversion 

Data compression 
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Figure 2-3 Remote Terminal Controller 



2.4.4 Data Concentrators 

A cluster of remote low-speed data terminals can often be interfaced more eco- 
nomically to a remote interactive computer via a data concentrator than by using 
a separate line per terminal. Communication line costs can be reduced by con- 
centrating several low-speed terminals into a single medium-speed commu- 
nication line using a data concentrator. Typically, a data concentrator performs 
the following functions: 

Character-to-message assembly /disassembly 

Communication Line control 

Message buffering 

Error control 

Code conversion 

Automatic answering 

Automatic identification of the terminal type 
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PART III 
CHAPTERS 



INDUSTRIAL DATA ACQUISITION AND CONTROL 

SYSTEMS 



Modular process interfaces, special state-of-the-art software (RSX-llC real-time 
executive) and the POP- 11 combine to provide efficient, low-cost and reliable sys- 
tems for industrial data acquisition and control applications. IDACS-11 systems 
can serve either as on-the-f loor satellite computers, or as stand-alone devel- 
opment/process control systems. These systems can provide flexible hier- 
archichal computer configurations with computer-to-process or computer to-com- 
puter communication capabilities. 

IDACS-11, a total system for real time data acquisition and control, consists of: 
PDP-11 computer and peripheral devices 
Truly industrial process Interfaces 
Reai time operating software 



3.1 PROCESS INTERFACES 

The modular and reliable process interfaces are available for a wide variety of pro- 
cess signals. These industrial interfaces make possible the communications be- 
tween a real live process and the PDP-11 computer. The following process I/O de- 
vices are offered for IDACS-11 systems: 

flying capacitor scanner (AFCll) for low-level differential analog inputs, it 
is expandable to 1024 channels and is truly an industrial subsystem with 
high noise rejection. 

universal digital controller (UDC-11) for discrete process input/output 
such as: 

contacts, relays, switches, pushbuttons drivers for lamps or solenoids 
counters and analog outputs 

analog-to-digital conversion subsystem (ADOl-D) for single-ended high- 
level analog Inputs. It has optional bipolar feature with automatic sign op- 
tion, and it provides 10-bit precision, 14-bit resolution. 

digital-tQ-analog converter (AAl I D) for analog outputs with 11-bit pre- 
cision plus sign and bipolar output 

3.2 REAL TIME OPERATING SYSTEM 

A real-time executive system (RSX-llC) is offered on IDACS-11 systems. It is a 
software package for coordinating the execution of user tasks in a multipro- 
gramming mode. With it a test or process engineer can code tasks in FORTRAN 
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language, compile them using PDP-11 disk operating software and then execute 
them. Communications to a higher level supervisory computer can be achieved 
with RSX-llC. RSX-llC is discussed in more detail in Chapter 5, Part 11. 

3.3 IDACS-11 APPLICATIONS 

The modular structure and reliability of an IDACS*11 system makes it possible to 
implement the system on the the plant floor where the process is located. A small 
IDACS-11 satellite system can be used for: 

Data acquisition from a live process 

Monitoring and controlling a process or a production unit 

Automated testing and quality control of components 

Sequence control of a batch or an operation 

Controlling a complex machine 

An IDACS-11 system can be expanded to be a development and process control 
system. Working in this type of supervisory mode, an IDACS ll system can be 
used for: 

A process control system performing direct digital control, set point con- 
trol, data gathering and record-keeping functions 

A supervisory system communicating with in-plant satellite IDACS-11 sys- 
tems or with a large central computer 

A program development system for various IDACS-ll systems in a dis- 
tributed network. This ensures the maximum system availabilty for new 
program development and debugging. 
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APPENDIX A— PDP-11 INSTRUCTION REPERTOIRE 



Condition 
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1014XX 




2.6- 




loc ^ (PC) if C V Z = 1 








BVC 


Branch if overflow Clear 


1020XX 




2.6- 




loc-» (PC) if V = 0 








BVS 


Branch if overflow Set 


1024XX 




2.6- 




loc^ (PC) if V= 1 








BOO 


Branch if Carry Clear 


1030XX 




2.6- 


(orBHIS) 


loc-* (PC) if C = 0 








BCS 


Branch if Carry Set 


1034XX 




2.6- 


(or BLO) 


loc (PC) if C = 1 
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SUBmUTINE CALL: JSR reg^ dst 



JSR 


Jump to SubRoutine 


004RDD 




4.4 




(dst)^ (tmp), (reg) I 










(PC) -> (reg), (tmp) -> (PC) 








SUBROUTINE RETURN: RTS reg 








RTS 


ReTurn from Subroutine 






3.5 




(reg) PC, t (reg) 








SINGLE OPERAND GROUP: OPR dst 








CLR(B) 


CLeaR (Byte) 




lonn 

JL\J\J\J 






0 -> (dst) 








COM(B) 


COMplement (Byte) 




y y \J\J 






^ (dst) (dst) 








INC(B) 


INCrement (Byte) 




V Y Y 






(dst) H: 1 (dst) 








DEC(B) 


PECrement (Byte) 




Y Y — Y 






(dst) — 1 (dst) 








NE6(B) 


NEGate (Byte) 




J J J J 
Y Y Y Y 






^ (dst) -h 1 ^ (dst) 








ADC(B) 


ADd Carry (Byte) 




J J J J 
Y Y Y Y 






(dst) + (C)-^ (dst) 








SBC(B) 


SuBtract Carry (Byte) 




•/ ./ ./ ./ 
Y y Y Y 






(dst) - (C) (dst) 








TST(B) 


TeST(Byte) 


.OR7nn 


Y Y 






0 ~ (dst) 








ROR(B) 


Rotate Right (Byte) 


•UoUUU 


/ / / / 
V Y Y Y 


£..6 




rotate right 1 place with C 








ROL(B) 


Rotate Left (Byte) 


•061 DD 


J J J J 
Y Y V V 


2.3° 




rotate left 1 place with C 








ASR(B) 


Arithmetic Shift Right (Byte) 


06200 




2.3** 




shift right with sign extension 








ASL(B) 


Arithmetic Shift Left (Byte) 


06300 


//// 


2.3° 




shift left with lo-order zero 








JMP 


Jump 


000100 




1.2 




(dst)-»(PC) 








SWAB 


SWAP Bytes 


000300 




2.3 



byteis of a word are exchanged 

CONDmON CODE OPERATORS: OPR 1.5 

Condition Code Operators set or clear combinations of condition code bits. 
Selected bits are set if S = 1 and cleared otherwise. Condition code bits cor- 
responding to bits set as marked in the word below are set or cleared. 



CONDITION CODE OPERATORS: 









Z 


r 


3 




V 


C 


15 








5 


4 


3 2 


1 


0 



Thus SEC = 000261 sets the C bit and has no effect on the other condition 
code bits (CLC = 000241 clears the C Bit) 

OPERATE GROUP: OPR 

HALT HALT 000000 1.8 

processor stops; (RO) and the HALT address in lights 

WAIT WAIT 000001 1.8 

processor releases bus, waits for interrupt 
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RTI ReTum from Interrupt 000002 V/// 48 

t (PC), t (PS) \ 
lOT Input/ Output Trap 000004 y /y / 9.3 

(PS) ; , (PC) 4, , (20) ^ (PC), (22) (PS) 
RESET RESET 000005 20 ms. 

an IN IT pulse is issued by the CP 
EMT EMulatorTrap 104000—104377 / / / / 9.3 

(PS) 4, , (PC) I , (30) ^ (PC), (32) ^ (PS) 
TRAP TRAP 104400—104777 V / / / 9.3 

(PS) I , (PC) I , (34) -> (PC), (36) ^ (PS) 

NOTATION: 

1. for order codes 

. — word/ byte bit, set for byte (+100000) 
SS— source field, 
DD — destination field 
XX--offset (8 bit) 

2. for operations 

A and, 
V or, 
^ not, 
( ) contents of, 
V XOR 

i "is pushed onto the processor stack" 

f "the contents of the top of the processor stack is 

popped and becomes" 
-> "becomes" 

3. for timing 

* 0*4 pes less if not register mode 

— 0.9 ixsvless if conditions for branch not met 
1 .2 |is more if addressi ng odd byte 

(0.6 |Lis additional in addressing odd bytes otherwise) 

4. for condition codes 

/ set conditionally 

— not affected 

0 cleared 

1 set 
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APPENDIX B MEMORY MAP 



PDP 11 DEVICE REGISTERS AND INTERRUPT VECTORS. 

VECTORS 

000 RESERVED 

004 TIME OUT, BUS ERROR 

010 RESERVED INSTRUCTION 

014 DEBUGGING TRAP VECTOR 

020 lOT TRAP VECTOR 

024 POWER FAIL TRAP VECTOR 

030 EMT TRAP VECTOR 

034 "TRAP" TRAP VECTOR 

040 SYSTEM SOFTWARE 

044 SYSTEM SOFTWARE ] 

050 SYSTEM SOFTWARE [ COMMUNICATION WORDS 

054 SYSTEM SOFTWARE J 

057 

060 TTY IN-BR4 

064 TTY 0UT-BR4 

070 PCll HIGH SPEED READER.BR4 

074 PCll HIGH SPEED PUNCH 

100 KWllL - LINE CLOCK BR6 

104 KWllP - PROGRAMMER REAL TIME CLOCK BR6 

110 

114 

120 XY PLOTTER 

124 DR11B-(BR5 HARDWIRED) 

130 ADOl BR5-(BR7 HARDWIRED) 

134 AFCll FLYING CAP MULTIPLEXER BR4 

140 AA11-A,B,C SCOPE BR4 

144 AAll LIGHT PIN BR5 

150 • 

154 

160 

164 

170 USER RESERVED 

174 USER RESERVED 

200 LPll LINE PRINTER CTRL-BR4 

204 RFll DISKCTRL-BR5 

210 RCll DISK CTRL-BR5 

214 TCir DEC TAPE CTRL-BR6 

220 RKll DISK CTRL-BR5 

224 TMll COMPATIBLE MAG TAPE CTRL-BR5 

230 CR 11 /CM 11 CARD READER CTRL.BR6 

234 UDCll (BR4. BR6 HARDWIRED) 

240 11/45 PIRQ 

244 FPU ERROR 

250 

254 RPll DISK PACK CTRL-BR5 
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260 
264 

270 USER RESERVED 
274 USER RESERVED 

300 START OF FLOATING VECT0RS-BR5 

304 STARTING AT 300 ALL DCll'S (BR5), THEN ALL KLll'S (BR4). THEN 
DP11'S(BR5) 

THEN DMU (BR5), DNll (BR5). AND DMllBB. DRIlA, TYPE SET 
READERS, TYPE 

SET PUNCHES, DTll (BR7) (DSll VECTOR IS AT 1000) 
500 FACTORY BUS TESTERS 
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DEVICE ADDRESS 

NOTE: XX MEANS A RESERVED ADDRESS FOR THAT OP- 

TION. OPTION MAY NOT USE IT BUT IT WILL RE- 





SPOND TO BUS ADDRESS. 


777776 


CPU STATUS 


777774 


11/45 STACK LIMIT REGISTER 


777772 


11/45 PIRQ REGISTER 


777716 


TO 777700 CPU REGISTERS 


777676 


TO 777600 11/45 SEGMENTATION REGISTER 


777656 


TO 777650 MXll #6 


777646 


TO777640MX11 #5 . 


777636 


TO 777630 MXll #4 


777626 


TO 777620 MXll #3 


777616 


TO 777610 MXll #2 


777606 


TO 777600 MXll #1 


777576 


11/45SSR2 


777574 


11/45 SSRl 
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777572 11/45 SSRO 

777570 CONSOLE SWITCH REGISTER 

777566 KLll TTY OUT DBR 

777564 KLllTTYINCSR 

777562 KLll TTY IN DBR 

777560 KLll TTY OUT CSR 

777556 PCll HSP DBR 

777554 PCll HSP CSR 

777552 PCll HSR DBR 

777550 PCll HSR CSR 

777546 LKS LINE CLOCK KWll L 

777526 DRllA-XX" 

777524 SEE 767776 

777522 DRllA DBR 

777520 DRllA CSR 

777516 LPll DBR 

777514 LPll CSR 

777512 LPll XX 

777510 LPll XX 
777506 
777504 
777502 
777500 

777476 RFll DISK RFLA LOOK AHEAD 

777474 RFll DISK RFMR MAINTENANCE 

777472 RFll DISK RFDBR 

777470 RFll DISK RFDAE 

777466 RFll DISK RFDAR 

777464 RFll DISK RFCAR 

777462 RFll DISK RFWC 

777460 RFll DISK RFDSC 

777456 RCll DISK RCDBR 

777454 RCl 1 REMAINTENANCE 

777452 RCll RCCAR 

777450 RCll RCWC 

777446 RCll RCCSRl 

777444 RCll RCCSRl 

777442 RCllRCDAR 

777440 RCll RCLA 

777434 DTll BUS SWITCH #7 

777432 BUS SWITCH #6 

777430 BUS SWITCH #5 

777426 BUS SWITCH #4 

777424 BUS SWITCH #3 

777422 BUS SWITCH #2 

777420 BUS SWITCH #1 

777416 RKDB RKll DISK 

777414 RKMR 

777412 RKDA 
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777410 RKBA 

777406 RKWC 

777404 RKCS 

777402 RKER 

777400 RKDS 

777356 TCXX 

777354 TCXX 

777352 TCXX 

777350 TCDT DEC TAPE (TCI 1) 

777346 TCBA 

777344 TCWC 

777342 TCCW 

777340 TCST 

777336 ASH EAE (KE11-A)#2 

777334 LSH 

777332 NOR 

777330 SC 

777326 MUL 

777324 MQ 

777322 AC 

777300 DIV 

777316 ASH EAE (KEll-A)*! 

777314 LSH 

777312 NOR 

777310 SC 

777306 MUL 

777304 MQ 

777302 AC 

777300 DIV 

777166 CRll XX 

777164 CRDBR2 CRll/CMll CARD READER 

777162 CRDBRl 

777160 CRCSR 

776776 ADOl-DXX 

776774 ADOl-DXX 

776772 AODBR A/D CONVERTER ADOl-D 

776770 ADCSR 

776766 DAC3 DAC AAll 

776764 DAC2 

776762 DACl 

776760 DACO 

776756 SCOPE CONTROL - CSR 

776754 AAll XX 

776752 AAll XX 

776750 AAll XX 
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776740 


RPBR3 RPll DISK 


776736 


RPBR2 




RPBRl 


776732 


MAINTENANCE #3 


776730 


MAINTENANCE #2 


776726 


MAINTENANCE #1 


776724 


RPDA 


776222 


RPCA 


776720 


RPBA 


776716 


RPWC 


776714 


RPCS 


776712 


RPER 


776710 


•RPDS 



776676 TO 776500 MULT! TTY FIRST STARTS AT 776500 

776476 TO 776406 MULTIPLE AAll'S SECOND STARTS @ 776760 

776476 TO 776460 5TH AAll 

776456 TO 776440 4TH AAll 

776436 TO 776420 3RD AAll 

776416 TO 776400 2ND AAll 

NOTE 1ST AAll IS AT 776750 

776377 TO 776200 DXll 

775600 DSll AUXILIARY LOCATION 

775577 TO 775540 DSll MUX3 i 

775^37 TO 775500 DSll MUX2 

775477 TO 775440 DSll MUXl 

775436 TO 775400 DSll MUXO 

775377 TO 775200 DN 11 

775177 TO 775000 DM11 

774777 TO 774400 DPI 1/DCll 

774377 TO 774000 DCll/DPll 

773777 TO 773000 DIODE MEMORY MATRIX 

773000 BM792-YA PAPER TAPE BOOTSTRAP 

773100 BM792-YB RC,RK,RP,RF AND TCll - BOOTSTRAP 

773200 

773300 

773400 

773500 

773600 

773700 RESERVED FOR MAINTENANCE LOADER 

772776 TO 772700 TYPESET PUNCH 
772676 TO 772600 TYPESET READER 

772576 AFC-MAINTENANCE 

772574 AFC-MUX ADDRESS 

7725*^2 AFC-DBR 

772570 AFC-CSR 
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|/\A/1 1 D YY 


7'70Cyi>l 

/ / ^D44 


iNvVllr OUUN ItK 


/ 1 dXAc. 


U\A/1 1 D /^Al IMT CrT Dl ICCCD 


/ /^Dh-U 


r\Wl Ir UoK 


770C0C 


llvlll A A 




TM1 1 YY 
1 Mil A A 


770C00 


TUJI 111 D/^ 

llvlll LKu 


77ocor» 


IMll UdK 


/ /4LO^O 


llvlll DUO AUUKtbo 




THAI 1 DVTC /^/^l IMT 

1 Ml 1 dY 1 t OUUIN 1 




1 Ml 1 UUIn I KUL 




1 Mil ol Al Uo 




Uol UoK 


//ZOXU 


Uol tAUKol,<: 




Uol AUKoZ 


770KA>I 


ACT AHDQI 

Uol AUKol 




Uo 1 MAotNZ 


//zouu 


Uo 1 MAolN 1 


770VI7C 


rtDi ID nDD/i 
UKllb UdK4 


77'5>I7>I 


UKllb UoK4 


IIOA 70 


nDI 1 D DA/I 
UKllb bA4 


770>l7r» 


UKllb WU4 


77oyic^: 
//Z400 




770yi<i0 ■ 
/ /Z4dZ 




770ilC/^ 

/ /Z4dU 






UKllb UbKo 


/ //404 


niD 1 I D r*CDQ 

UKllb UoKo 


770^ crk 


r\D1 1 D D AO 

UKllb bAo 


/ / Z4DU 


UKllb WUo 


//Z44d 




//Z444 








770^ >l A 

//Z440 






r\D 1 1 D r^DDo 
UKllb UoHd 


//Z4o4 


UKllb UoK/£ 


no A QO 


rvDI 1 D DAO 
UKllb bAZ 


770yl 

/ 1 dAoKj 


r»D 1 1 D \hlf^O 
UKllb TIKfd. 


no A oc 




"no A OA 












T10A 1 


HDI 1 D /HATA 

UKllb/UA 1 A 


no A 1 >i 
//Z414 


nDI 1 D /CTATI IC 

UKllb/olAIUo 


770/1 1 O 


pvD 1 1 D /DA 

UKllb/bA 


T70A 1 A 


UKllb/WL 


7701 VIC Xr\ 


7701 1A KilCli4/^D\/ DADITV OCD 

/ /d\X\J MtMUKY KAKI 1 T UoK 


7701 >IA 


ID 


772120 


4 


772116 


3 


772114 


2 


772112 


1 


772110 


0 


771776 


UDCS • CONTROL AND STATL 
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UDSR • SCAN REGISTER 


11\112 


UDCM • MAINTENANCE REGISTER 




UbC FUNCTIONAL I/O MODULES 




UDC FUNCTIONAL I/O MODULES 




770700 KG 1 1 CRC OPTION 




KG11AKGNU7 


770774 


KGBCC7 


770772 


KGDBR7 




KGCSR7 


770716 


KGNU4 


770714 


KGBCC3 


770712 


KGDBR2 




KGCSRl 




KGNUO 


770704 


KGBCCO 




KGDBRO 


7707QO 


KGllA KGCSRO 


770676 TO 


770500 16 LINE FOR DMllBB 


nmie 


DMllBB #16 


770674 




770672 




770670 




770666 


DMllBB #15 


770664 




770662 




770660 




770656 


DMllBB #14 


770654 




770652 




770650 




770646 


DMllBB #13 


770644 




770642 




770640 




770636 


DMllBB #12 


770634 




770632 




770630 




770626 


DMllBB #11 


770624 




770622 




770620 




770616 


DMllBB #10 


770614 




770612 




770610 




770606 


DMllBB #9 


770604 




770602 




770600 


DMllBB #8 


770076 


LATENCY TESTER 


770074 


LATENCY TESTER 


770072 


LATENCY TESTER 
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770070 LATENCY TESTER 

770056 TO 770000 SPECIAL FACTORY BUS TESTERS 

767776 TO 764000 FOR USER and SPECIAL SYSTEMS---DR11A ASSIGNED IN 
USER 

AREA-STARTING AT HIGHEST ADDRESS WORKING DOWN 



767776 
767774 
767772 
767770 
767766 
767764 
767762 
767760 
767756 
767754 
767752 
767750 



DRllA #0 



DRllA #1 



DRllA #2 



764000 START NORMAL USER ADDRESSES HERE AND ASSIGN UPWARD. 
760004 TO 760000 RESERVED FOR DIAGNOSTIC - SHOULD NOT BE ASSIGNED 
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APPENDIX C - INSTRUCTION SET PROCESSOR 



A DESCRIPTION OF THE PDP-11 , 
USING THE INSTRUCTION SET PROCESSOR (ISP) NOTATION 

ISP is a language (or notation) which can be used to define the action of a 
computer's instruction set. It defines a computer, including c6nsole and periph- 
erals, as seen by a programmer. It has two goals: to be precise enough to con- 
stitute the complete specification for a computer and to still be highly readable 
by a human user for purposes of reference, such as this manual... The main part of 
the manual contained an English language description of the PDP-11, using ISP iex- 
presslons as support in defining each instruction. This appendix contains an ISP 
description of the PDP-11, using a few English language comments as support. 

The following brief introduction to the notation is given using examples from 
the PDP-11 Model 20 ISP description. The complete PDP-11 description follows the 
introduction. 

A processor is completely defined at the programming level by giving its 
instruction set and its interpreter in terms of basic operations, data types and 
the system's memory. For clarity the ISP description is usually given in a fixed 
order: 

Declare the system's memory: 

Processor state (the information necessary to restart the processor 
if stopped between instructions, e.g., general registers, PC, index 
registers) 

Primary memory state (the memory directly addressable from the 
processor) 

Console state (any external keys, switches, lights, etc., that 
affect the interpretation process) 

Secondary memory (the disks, drums, dectapes, magnetic tapes, etc.) 

Transducer state (memory available in any peripheral devices that 
is assumed in the instructions of the processor) 

Declare the instruction format 

Define the operand address calculation process 

Declare the data types 

Declare the operations on the data types 

Define the instruction interpretation process including interrupts, traps, etc. 
Define the instruction set and the instruction execution process (provides an 
ISP expression for each instruction) 

Thus, the computer system is described by first declaring memory, data-types and 
primitive data operations. The instruction interpreter and the instruction-set 
is then defined in terms of these entities. 

The ISP notation is similar to that used in higher level programming languages. 
Its statements define entities by means of expressions involving other entities in 
the system. For example, an instruction to increment (add-one) to memory would be 

Increment := (M[x] «- Mfx] + 1); add one to memory ^ x 

This defines an operation, called "increment", that takes the contents of memory 
M at an address, x, and replaces it with a value one higher. The := symbol simply 
assigns a name (on the left) to stand for the expression (on the right). English 
language comments are given in italics. Table 1 gives a reference list of nota- 
tions, which are illustrated below. 

ISP expressions are inherently interpreted in parallel, reflecting the under- 
lying parallel nature of hardware operations. This is an important difference 
between ISP and standard programming languages, which are inherently serial. For 
example, in 



The notation derived and used in the book. Computer Structures; Readings and 
Examples . McGraw-Hill, 1971 by C. Gordon Bell and Allen Newell. The book contains 
ISP's of 14 computers. 
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Z (M[x] - S'+D'; M[y] *- M[x]); 



both righthand sides of the data transmission operator (*-) are evaluated in the 
current memory state in parallel and then transmission occurs. Thus the old 
value of M[x} would go into M[y]. Serial ordering of processing is indicated by 
using the term "next"« For example^ 

Z := (M[x] - S'+D'; next M[y] M[x]); 

performs the righthand data transmission after the lefthand one. Thus, the new 
value of M[x] would be used for M[y] in this latter case. 



Memory Declarations 

Memory is defined by giving a memory declaration as shown^in Table 1. For 
e|^ple, 

MptOta*^ - 1]<15:0> 

declares a memory named, Mp, of 2 words (wherg k has been given a value). The 
addresses of the words in memory are 0,1,..., 2 -1. Each word. has 16 bits and the 
bits are labeled 15,14,...,0. Some. other examples of manory declarations are: 

Boundary -error2 boolean merrvpies; saalcxr hit alternatives 
Boundary -error / 

Activity- ^ ternary digits holding value 0^1, or 2 

N/Negative alias^ N and Negative are synonomous 

CC<3> bit 3 of a register 

M[0:2l8-13<7:0> vector of 2^^ 8-bit words 

M[0: 15] [0:4095 ]<7:0> array of 16 X 4096 8-bit words 

brop<l:0>,gY alternative rxcys of defining a register 
brop<7:Q>_ ) using base 16 and base 2 



Renaming and Restructuring of Previously Defined Registers 

Registers can be defined in terns of existing registers. In effect, each 
time the name to the left of the := symbol is encountered, the value is computed 
according to the expression to the right of :==. A process can be evoked to form 
the value and side-effects are possible when the value is computed. 

Examples of simple renaming in part or whole of existing memory 

N/Negative := CC<3> fl is name of bit 3 of register CC 

SP<15:0> := R[6]<15:Q> SP is the same as register R[6'\ 



Examples of register formed by concatenation 

LAOa.,0:ll> := LaAC<0: 11> 
''AB<0:47> := A<0:23>C3B<0:23> 

Mword[0]<15:0> := Mbyte [0]<7:0>CMbyte[lK7:0> 

Examples of values and registers formed by evaluation of a process 

ai/address-increment<l:Q> := ( value of ai is 2 if -n byte op ^ 
-n byte-op 2; else value is 1 

byte-op =» 1) 

Run := (Activity = 0) Run=l or 0 depending on value of Activity 

T ^ ^. ^ being 0 or not 0 

Instruction Format ^ 

Instruction formats are declared in the same fashion as memory and are not 
distinguishable as special non-memory entities. The instructions are carried in 
a register; thus it is natural to declare them by giving names to the various 
parts of the instruction register. Usually only a single declaration is made, 
the instruct ion/j., followed by the declarations of the parts of the instruction; 
the operation code, the address fields, indirect bit, etc. 

Example 

This declaration would correspond to the usual box diagram: 
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Table 1, ISP Character-Set and Expression Forms 



A,...,Z,a,...,z,.,-,^, 
n 

a := f (expression) 

b(c e) := g (expression) 

name' := h(expression) 



' a f (expression) 
f (expression) -» a 



() 

[data -type} 

boolean ^ expression; 



boolean ^ (expression-1 else 
expression-2) ; 



a/b 



X(:b boolean) ^ expression; 



name alphabet. This character set is used for 
names. 

coinments. Italics are used for coniments. 

memory declaration. An n-dimensional memory 
array of words where a:b ... v:w are the range 
of values for the first and last dimensions. 
The values of the first dimension are, for 
example, a, a+1, b for a ^ b (or 

a,a-l,,..,b for a > b). The word length base, 
z, is normally 2 if not specified. The digits 
of the word are x,x+l,..,y. 

definition. The operator, defines memory, 
names, process, or operations in terms of 
existing memory and operations. Each occur- 
rence of "a" causes the in place substitution 
by f (expression) . 

The definition b, may have dummy parameters, 
c,...,e, which are used in g(expression) . 

side effects naming convention. In this 
description we have used ' to indicate that 
a reference to this name will cause other 
registers to change. 

transmission operator. The contents in 
register a are replaced by the value of 
the function. 

parentheses. Defines precedence and range 
of various operations and definitions 
(roughly equivalent to begin, and end) . 

operator and data-type modifier 

conditional expression; equivalent to ALGOL 
i f boolean then expression 

equivalent to Algol if boolean then expression-1 
else expression-2 

sequential delimiter interpretation is to occur 

concatenation. Consider the registers to the 
left and right of □ to be one. 

statement delimiter. Separates statements. 

item delimiter. Separates lists of variables. 

division and synonym. Used in two contexts: 
for division and for defining the name, a, 
to be an alias (synonym) of the name, b. 

unknown or unspecified value 

set value. Takes on all values for a digit 
of the giveti base, e.g., 1$, specifies either 
10^ or II2 

instruction value definition. The name X is 
defined to have the value of the boolean. 
When the boolean is true, the expression 
will be evaluated. 
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Table I. cont'd. 



Common Arithiaetlc, Logical and Relational Operators 



Arithmetic 
+ add 

- subtract, also negative 
X multiply 
/ divide 

mod modulo (remainder) 

( )^ squared 

( )^ exponentiation 

( ) Ta exponentiation 

(, )b base 

( )Vb base 

sqrt( ) square root 

abs( ) absolute value 

sign-extend ( ) 



Logical 
—I not 
A and 
V or 

® excluslve-or 
= equivalence 



Relational 

= identical 

^ not identical 

=■ equal 

^ not equal 

> greater than 

s greater than or equal 

< less than 

£ less than or equal 



bop I sf 



i/ ins true tion<15: 0> the instvuation 



bop<3:0> 
sf<5:Q> 
df<5:0> 



i<l5:12> specifies binary (dyadic) operations 

i<ll:6> specifies source (first) operand 

t<5 : 0> specifies second operand and destination 



Operand Address Calculation Process 

In all processors, instructions make use of operands. In most conventional 
processors, the operand is usually In memory or in the processor, defined as M[z], 
where z Is the effective address. In PDF-11, a destination address, Daddress^ Is 
used In this fashion for only two instructions. It is defined in ISP by giving 
the process that calculates it. This process may Involve only accesses to primary 
memory (possibly indexed), but it may also involve side effects, I.e., the modifica- 
tion of either of primary memory or processor memory (e.g.,, by incrementing a reg- 
ister). Note that the effective address is calculated whenever its name is en- 
countered in evaluating an ISP expression (either in an instruction or in the inter- 
pretation expression). That is, it is evaluated on demand. Consequently, any side 
effects may be executed more than once. 

Operation Determination Processes 

Instead of effective-address, the operands are usually determined directly. 
For example, the 16 -bit destination register is just the register selected by the 
dr field of an instruction, i.e., 

Rd := R[dr] the destination register 

In one other case, the operand is just the next word following an instruction. 
This next word can be defined, 

nw'<15:0>/next-«ord := (Mw[PC]; PC PC + 2) the next word is selected and PC is moved 

Here, the ' shows that a reference to nw will cause side effects. In this case, 
PC «- PC + 2. For calculating the source operand, S, the process Is: 

S'<15:(1> :=» ( value for source operand 

(sio>0) =» R[sr3; if mode=0 then S' is the Register addressed 

by instruction field sr 

(sm«l) =» Mw[R[sr]] if mods-1 the S' is indirect via R er ! 

(siiF'2) A (sr«7) ^ nw; if mode=2 and source register^FC then the 

next word is the opercmd; this can he 
seen by substituting the expression for nw' 
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An expression is also needed for the operand, S, which does not cause the side 
effects, and assuming the effects have taken place, counteracts them. Thus, S 
would be; 



S<15:0> := ( 

(siB-0) => R[sr]; 
(sm-l) *}h^[R[sr]]; 
(sin=2) A (sr=7) => Mw[PC-2] 



no aids effects 
no side effects 

oountevaat previous side effects 



In the ISP description a general process is given which determines operands for 
Source -Destination, word-byte, and with-without side-effects. In order to clarify 
vhat really happjens, the source operand calculation, for words, with side effects, 
is given below. 



Sf<5:0> :=» i<ll:6> 
smg := sf<5: 3> 
sf<3> 
sf<2:0> 



sd 



nw'<15:0> := (Mw[PC]; PC PC+2) 
Rs<15:Q> := R[sr] 

S'<15:0>/Source := (( 
(siH=0) => Rs; 

(sm=2) A (sr5^7) =» (Mw[Rs] 

Rs Rs + 2); 
(snF2) A (sr=7) *» nw; 
(sn»»4) s» (Rs Rs - 2; next 

Mw[Rs]); 
(8nF«6) A isr^) Mw[nw' + Rs]; 
(siip«6) A (8r-7) =* Mw[nw' + PC] ; 



(SUF-I) =» MW[RS]; 

(stDF-S) A (sr^7) « 
Rs Rs + 2); 

(8nF«3} A (8r=7) = 

(sra-S) =» (Rs - R 
MwCMw[Rs]]); 

(SI!F=7) A (81^7) 

(snF-7) A (8r-7) = 



0!w[Mw[Rs]]; 



M[nw']; 
- 2; next 



Mw[Mw[nw' 
MwOiw[nw' 



+ Rs]]; 
+ PC]] 



source field (6-bits) of instruction 
source node aontrot field 
deferred address control 
register specification for source 

next word; used as operand 
source- register specification 

value for the source — direct addressing 
use the register Rs as operand 
direct auto-increment (increment 

Rs); usuaV.y used as POP 
direct; aa. lally immediate operand 
direct; aut^ -decrement (decrement 

Rs); usually ised as PUSH 

direct; indexea ^ia Rs — uses next-word 

direct; relative v ■» PC; uses nextr^rd 
value for the soux-. e-de fined addressing 

defer through Rs 

defer through stack; auto 

mcrement 

defer via next word; absolute addressing 

defer through stack after auto 

decrement 

defer i indexed via Rs 

defer relative to PC 

end calculation process; 

checks if stack overflowed for several 
modes 

end source calculation 



(8r-6) A ((8BIF-4) V (snr-S)) A 

(SP<400g) =» (Stack overflow 1 

Data-Types ^ 

A data-type specifies the encu>ding of a meaning into an information medium. 
The meaning of the data-type (what it designates or refers to) is called its 
referent (or value) . The referent may be anything ranging from highly abstract 
(the uninterpreted bit) to highly concrete (the payroll account for a specific 
type of employee). 

Every data-type has a carrier. Into which all its component data-types can 
be mapped. The carrier is used In storing the data-type in memories and is usually 
a word or multiple thereof. It must be extensive enough to hold all the component 
data-types, but may be a larger (having error checking and correcting bits, or 
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even unused bits). The mapping of the component data >types into the carrier is 
called the format. It is given as a list which associates to each component an 
expression involving the carrier (e.g., as in the instruction format). 

ISP provides a way of naming data -types, which also serves as a basis for 
abbreviations. Some data-types simply have conventional names (e.g., character/ch, 
floating point numbers/f ) ; others are named by their value (e.g., integer/i). Data- 
types which are Iterates of a basic component can be named by the component suffixed 
by a length-type. The length-type can be array/a, implying a multi-dimensional 
array of fixed, but unspecified dimensions; a string/st, implying a single sequence, 
of variable length (on each occurrence); or a vector/v, implying a one dimensional 
array of a fixed but unspecified number of components. The length -type need not 
exist, and then this form of the name is not applicable. Thus, iv is the abbrevi- 
ation for an integer vector. It is also possible to name a data -type by simply 
listing its components. 

Data-types are often of a given precision and it has become customary to 
measure this in terms of the number of components that are used, e.g., triple 
precision integers. In ISP this .is indicated by prefixing the precision symbol 
to the basic data-type name, e.g., di for double precision integer. Note that a 
double precision integer, while taking two words, is not the same thing as a two 
integer vector, so that the precision and the length-type, though both implying 
something about the size of the carrier, do not express the same thing. 

A list of common data -types and their abbreviations is given in Table 2, 

Operations on Data-types 

Operations produce results of specific data-types from operands of specific 
data-types. The data-types themselves determine by and large the possible opera- 
tions that apply to them. No attempt will be made to define the various opera- 
tions here, as they are all familiar. A reasonably comprehensive list is given in 
Table 1. An operation-modifier, enclosed in braces, { }, can be used to distinguish 
variant operations. The operation-modifier is usually the name of a data-type, e.g., 
A4B{f} is a floating point addition. Modifiers can also be a description name ap- 
plying to the operation, e.g., aX2 {rotate}. 

New operations can be defined by means of forms. For example, the various 
add operations on differing data-types are specified by writing {data-type} after 
the operation. 

Instruction Interpretation Process 

The instruction interpretation expression and the instruction s^t constitute 
a single ISP expression that defines the processor's action. In effect, this 
single expression is evaluated and all the other parts of the ISP description of 
a processor are evoked as indirect consequences of this evaluation. Simple inter- 
preter without interrupt facilities show the familiar cycle of fetch-the-instruction 
and execute-the instruction. 

Example: 

Run => (instruction M[PC]; PC «- PC + 1; next This is a simple 

Instruction-execution; next) interpreter, not the 

one for the PDP-11 

In more complex processors the conditions for trapping and interrupting must 
also be dexcribed. The effective address calculation may also be carried out in 
the Interpreter, prior to executing the instruction, especially if it is to be 
calculated only once and will have a fixed value independent of anything that 
happens while executing instructions. Console activity can also be described in 
the interpreter, e.g., the effect of a switch that permits stepping through the 
program under manual control, or interrogating and changing memory. 

The normal statement for PDP-11 interpretation is just: 

-I Interrupt-rq A Run => (instruction «- Mw[PC]; PC PC + 2;. next fetch 

Instruction-execution; next execute 
T-flag =» (State-change(14o); T-flag - 0)) trace mode 
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TabX« 2. CODmon Daca>Type9 Abbreviations 



Primitive 

b bit or boolean 

by byte 

ch character 

cx complex 

df double precision floating 

dw double word 

d digit 

f floating 

fr fraction 

hv half word 

i integer 

tnx mixed number 

qw quadruple length word 

tw triple length word 

w word 



String -and Vector 
bv bit.vector 
by. St byte. string 
ch.st character. string 



j -digit number 



Instruction-Set and Instruction Execution Process 

The instruction set and the process by which each Instruction is executed 
are ustially given together in a single definition; this process is called 
Instruction-execution in most ISP descriptions. This usually includes the defini- 
tion of the conditions for execution, i.e. , the operation code, value, the name 
of the Instruction, amnemonic alias, and the process for its execution. Thus, 
an individual instruction typically has the form: 

MOV (:= bop = OOOlj) «* ( move word 

r «-^.S '.; next move aowpoe to intermediate register 

N r<15> ; negative? 

(r<15:0C> = 0) ^ (2 ^ 1 else Z 0); zero? 
V «- 0; overflow cleared 

D «- r) ; transmit result to destination 

With this format for the instruction, the entire instruction set is simply 
a list of all the instructions. On any particular ^ecution, as evoked by the 
interpretation expression, typically -one and only one operation code correlation 
will be satisfied, hence one and only one instruction will be executed. 

In the case of PDP-11, the text carries the definition of the Individual 
instructions, hence they rare not redefined in the appendix. Instead, the appendix 
defines the condition for executing the instructions. For 'example, 

MOV (bop - OOOlj) 

is given in the appendix, and the .action of MOV is ^defined (in ISP) in the text. 
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THE PDP-11 ISP 

PDP-ll's PHmai'y iProgram) Memory md Processor State 

The declaration of this memory' includes all the state (bits, words, etc.) that a program 
(programmer) has axsoess to in this part of the computer. The console is not included. The 
vax*ious secondary memories (e.g., disks, tapes) and input-output device state declarations are 
included in a fotlawing section. 



Primary (program) Memory 
Mp[0: 2*^-1 ]<15:0> 



Mw/Mword[x<15:ft>]<15: Q> := ( 
-1 x<0> => Mp [x<15 : 1>] ; 
- ■x<0> =* (? value ; Boundary -error < 

Mb/Mbyte [x<15 : 0> ]<7 : 0> : = ( 
-1 x<0> =* Mp [x<15 : 1>]<7 : a> ; 
x<0> =» Mp [x<15 : 1> ]<15 : 8>) 



actual physical, 16-bit memory of a particular 
system; k ~ 12, . , ., 17 

word-accessed memory 

word on even byte boundary, all right 
1)) word on odd byte boundary, trap 

byte-accessed memory 

take low-order bits if even 

take hi-drder bits if odd 



Processor State 
R[0:7]<15:Q> 

SP<15:0>/stack -Pointer := R[6] 
PC<15:0>/Program -Counter := R[7] 



PS<15: 0>/Processor-State-Word 



Unused<7 :0>/Unde fined 

P<2:0>/Priority 

t/ Trace 

CC<3: a>/ Condition-Codes 

Z/Zero 
v/Overf low 
C/Carry 



PS<I5:8> 

PS<7:5> 

PS<4> 

= PS<3:a> 
= CC<3> 
» CC<2> 
» C0<1> 
« CO<Q> 



eight, 16-bit GeneiHzl-Registers , used for 
■accumulators, indexing and stixcks 

special stack, controlled by Rle} 

location next instruction, also Rt?] 

16-bit register giving rest of state 

mapping of bits into PS 

interrupt Isoel control of processor 

denotes whether trap is to occur after each 
instruction 

set as a function of instruction and results 

if result = - 

if result = 0 

if result overflows 

if result carried into /borrowed from most 
significant bit 



Processor-Controlled Error Flags (resulting from instruction-execution) 



Boundary-Error 
Stack-Overflow 
Time -Out - Error 

Illegal-Instruction 



set if word is accessed on odd byte boundary 

set if word accessed, via SP < 400 ^ 

set if non-existent memory or device is 
referenced 

set if a particular class of instructions is 
executed 



Processor-activity 
Activity^ 



Run 
wait 
Off 



(Activity = 0) 
(Activity » 1) 
(Activity » 2) 



ternary, specifying state of proceoaor 
normal instruction interpretation 
waiting for interrupt n 
off, domant 

Error-Flags Cresutting from without the processor) 
Power-Fail-Flag set if power is low 

Pdwer-Up-Flag set when power comes on 
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InstmopCon format f-^ld deolamt'^on& 
i<l5 : 0>/ instruction 







i<15 : 12> 




sf<5:Q> 




i<ll:6> 






- 


s£<5:3> 




sd 




sf<3> 












df<5:Q> 




i<5:0> 








df<5:3> 




dd 


a 


df<3> 








df<2:0> 




uop<3 : (I>g 




i<15:6> 












jsop<J:0> 




1<15:9> 




sr/ df 








brop<l: Q>j^g 




i<15:8> 




offset<7:0> 




sign-extend (i<7 : Q» 




trop<l:0>j^g 




i<15:8> 




unused-trop<l:0>j^g := i<7:(]> 




eop<6 : 0> 




i<15:9> 




er<3:0> 




i<8:6> 




esf<5 : 0> 




i<5:0> 




esmg 




esf<5:3> 




esd 




esf<3> 








esf<2:0> 




f op<7 : 0> 




i<15:8> 




fK7:0> 




i<7:6> 




fsf<5:0> 




i<5:0> 




1:5 






0 


1 . . 


s£ I df 1 



Mnaxnf opoode format 
source field 
source mode - 2 hits 
source defer bit 
source register - 3 bits 
destination field 
destination mode - 3 bits 
destination defer bit 
destination register - 3 bits 

unary op qode (arith.^ logical, shifts) 
see binary op format 

gsr format 

see binary, op format 

branch format 
offset value 

"trap format 

extended opcode formxt 
extended register 
extended source field 
mode 

defer * 
register 

floating op format 
register destination 
source 

binary operand (2 operands) format 



unary operand (1 operand) , JMP format 



brop 



offset 
I I I I I -1 



value 
unused" 



] 



branch format 



sign-extend (offset) 

21 



fop 



trap format 
extended operation format 
floating op format 
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«i/«ddress-increoienc<l:(X> :■» ( 

-1 Byte^op =* 2; 
Byte-op ^1) 
Byte-op :=> (MOVE V BICB V BISB V BITB V CLRB V 
COMB V INCB V DECB V NEGB V ADCB V 
SBCB V TSTB V RORB V ROLB V ASRR V 
ASLB V SWAB) 

Reserved-Instruction := ((t « ) V (i » ) V,..V(i = 



)) unused i>i8ti*uetions 



Regfisters and Data Addressed via Instruction Format Speoifiaations 



nw/next-word<15:0> :» Mw[PC] 

nw '/next -word '<15:0>:= (Mw[PC]; PC *• PC + 2) 

lw/last-word<15:(fc> := Mw[PC - 2] 

Rs<15:0> R[sr]<15:0> 

Rd<15:0> := R[dr]<15:a> 



used in operand determination 

with side effects 

undoes side effects 

the source register 

the destination register 



Operand Determination for Source and Destination 

Two types of operands are used: S\ Z?', Sb' and DV - for operands that cause side-ef fee 
Ci.e. j other registers are changed; and Sj D, Sb and Db for -operands that do not cause side 
effects. ThDo general procedures Wo* and Wo are used to determine these operands for side ef- 
fects and no side ef feats , respectively ^ 



S'<tl5:0> 

S<X5:0> 

Sb'<7:0> 

Sb<7:0> 

D'<15:0> 

IK15:(1> 

Db'<7:fl> 

DIk:7:Q> 



Oprd'<15:0>(Mw, 2,8m,sr) 
Oprd<15:0>(Mw, 2,sm,sv) 
Oprd'<7:(fc>(Mb, 2, sni,sr) 
Oprd<7:0>(Mb, l^sm^sr) 
Oprd'<15:0>(Mw, 2,dni,dr) 
Oprd<15:0>(Mw, 2,dm,dr) 
0^d'<7:a>(Mb, 1, din,dr) 
Oprd<7:Q>(Mb, .1, dm,dr) 



source word operand side-effects 
source word operands no side-effeati 
source byte 

Destination operands 



General Operand Calculation Process (iHth Side Effects) 
Oprd'orl:0>(M,ai,in,rg) :» (( 

Rr<15:Q> :- R[rg] 
(iip»0) Rr<wl:0>; 
(iff=2) A (rs<7) «» (M[Rr]; next 

Rr *- Rr + ai) ; 
(m-2) A (rg=7) * nw'<wl:0>; 

<IB»4) (Rr - Rr - di; next 
M[Rr]); 

(iip-6) A (r®«7) * MEnwV + Rr]; 
(iffi-6) A (rgr7) *»M[nw' + PC]; 

(ir=l) =»MCRr]; 

(iiF=3) A (r^7) «• (MCMw[Rr]].; next 

Rr «- Rr + 2); 
(iDP»3) A (rg-7) M[nw*]; 

<iB=5) «» (Rr «- Rr - ai; next 
M[Mir[Rr]]); 



VkzZue for word or byte operand; din 
addressing: wt indicates length; t 
modes and rg register 

secondary definition for register 

Os use the register^ R^^ as operand 

2t direct auto-increment (increment 

Rr); usually used in pop stack 

83 direct; neasb-^rd is immediate 
operand 

4, direct; after auto decrement 

usually used as PUSH stack 

6, direct; indexed via uses next 
Word * 

6j direct; relative to PC; uses nex 
word value for word operand defer 
addressing 

1, defer through Rjf 

3, defer through Afc)[i?i»] (usually st 

auto-increment 

3, defer via next-word; absolute 
addressing 

defer through stack after auto 

decrement 
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(m-7) A (rgj«7) * M|>lir[iw' + Rr]]; 
iwl) A (rg=7) «»M[Mw[nw' + PC]]; 
); 

(rg=6) A ((inF4) V (iBF-SX) A 

(SP < 400g)) *» (Stack-overflow «- 1) 
) 



7 J, defev -indexed via Rp 
7j defer relative to PC 
end txtlaulation prooesa 
ahedk if stack overflow 

end operand aaldutation prooese 



General Operand Calculation Froaees Cwithout Side Effe&ts) 
Oprd<wl:0>(M,ai,in,rg) :« ( 

Rr<15:a> := R[rg] 

(bifO) =» Rt<wX:0>; 

(np"2) A (r©^7)^ Mw[Rr - ai]; 

(m»2) A (rg«7) =» lw<wl:a>; 

(ni=»4) => M[Rr]; 

(in-=6) A (r^7) =» M[lw + Rr]; 
(in=6) A (rg=7) =» M[lw + PC]; 



undo previous side-effects 
undo previous side-effects 

undo previous side-effeats 
undo previous side-effeats- 



(in=l) =» MCRr]; 

A (r^7) => M[Mw[Rr - 2]]; 
(iii»3) A (rg-7) =» M[lw]; 
(in»5) M[Mw[Rr]]; 
(iif»7) A ire^7) m M[Mw[lw + Rr]]; 
(ibf7) a (rgy«7) * M[Mw[lw + PC]]) 

Destination addresses for JMP and JSR 
Da<15:0> :- (( 

(dnf-O) «* (?; Illegal-Instruction «- 1); 

(diii«2) A (di^7) a» (Rd; Rd «- Rd + 2); 

(dinF»2) A (dr-7) (PC; PC *- PC + 2); 

(diii-4) a» (Rd »- Rd - 2; next Rd); 

(diir-6) A (dtj<7) • (nw' + Rd); 

(dnp-6) A (dr=7) * (nw* + PC); 

(du-l) «» 14w[Rd]; 

(diii-3) A (drj«7) * (Mw[Rd]; Rd Rd + 2); 

i6af3) A (dr-7) •» mr* ; 

(div>5) -» (Rd <- Rd - 2; next lfw[Rd]); 

(diiiF7) A (di^7) :* Mw[nw + Rd]; 

(din-7) A (dr-7) =* Mw[nw' + PC]); next 



undo previous side-effeats 

undo previous side-effeats 

. undo previous side-effeats 

undo previous side-effe&ts 



directs: 

illegal register address 

autO'^increment 

null 

auto^ elecrement 
indexed 
relative 
defers: 

via register 
via auto-incremnt 
absolute address 
outo-dBcrement 
via index 
relative to "PC 



<df6) A -« ((cta»0) V(din-3) V (dm»7)) A (SP < 400g) *( fo^ overflew 

8 tack -overflow «- 1)) 

Data Type Formats 

by/byte<7i0> 

w/word<15:Q> 

wl/fiord . lnteger<15 : 0> 

bybv/byte,boolean-vector<7: 0> 

vbv/word . booleAn-vec tor<15 : 0> 

d/d.«/double,word01: (1> 
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f /d . f /double.word . f loatlngO 1 : fl> 

fs/ floating. sign :« £<31> 

fe/floating,exponent<7:0> := f<30:23> 

fiB/floating.inantissa<22:0> f<22:a> 
t/triple,word<47 : 0> 
q/ <iuadruple.vord<63 : 0> 
qf/quadruple .word , floating -point<63 : 0> 

qfs :« qf<63> 

qfe := qf<62:55> 

qfm := qf<54:Q> 

I/O Devioee and Interrupts , State Informat'ton 
DeviceCO:N-l] 

Device -name [J K15rO> •= ^ 

Device-interrupt-location[J]<15:Q> := K 

dob/device-output-buf f er [ J ]<15 : 0> 
dib/device-input-buf f er[J]<15 : a> 
ds/device-status [JK15: a> 

derr/device-error-flags[J]<3:Q> := ds[J]<15:12> 

dbusy/device-busy[J] := ds[J]<ll> 

dunit/device-unit-selection[J]<2:0> := ds[J]<10:a> 

ddone[J] :* ds[J]<7> 

denb/device-done-interrupt-enable := ds[JK6> 
derrenb/device-error-interrupt-enable :» dg[J]<5> 
dme/device -memory -extension [J ]<4:3> := ds[J]<4:3> 
dfnc/device-functionCJ]<2:0> := dsCJ]<2:0> 
dintrq/device-interrupt-requestCJ] := ( 

(ddone[J] A denb[J] V ((derr[J] ^ 0) A derrenb[J])) 
dil/device-interrupt -level [J ]<7 : 4> 



N I/O devtoea - assume devioe J 

nunibep to which device responses and 
is addressed 

each device has a value, which it 
uses as an address to interrupt proces 

progrfon controlled device data 



a register with device control ''state 

oomtnon 

status 

assignments 



each device is assigned to 1 of 4 level 



Ikipping of Devices into M, 
Teletype 



Each device's registers are mapped into primary tsord memory ^ e.g.. 



M'[177560g] :«tks/ds[TTY -keyboard] 

M'[177562g] := tkb/dibCTTY-keyboard] 
M'[177564g] tps/ds[TTY-printer] 

M'[177566g] := tpb/dob[TTY-printer] 

Interrucpt Requests 

br/bus-request-for-interrupt<7:4> := ( 
(dintrq[0] ^ dil[0]) V 
(dintrq[I] =» dil[l]) V... 
(dintrqCJ] dil[J]) V... 
(dintrqCN] * dilfN])) 



heyhocB^ status 
keyboard input data 
teleprinter status 
teleprinter data to print 

OR of all device requests 



Interrupt-rq :■ (intrql 2: p) 

intrql/interrupt*equest-level<2:tt> := ( 
br<7> * 7 ; 

-1 br<7> A br<6> i» 6; 

-I br<7> A -I bT<6> A -« br<5> A br<4> =» 4) 



interrupt if a request is ^ priority /P 
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Instmotion Interpretatim Ppoees9 



Interrupt-rq A Run s» (Normal -Interpretation) ; 

Normal -interpretation := (I «- Mw[PC]; PC *- PC + 2 next 



fetoH 



Instruction-execution-; next 

T-flag (State-change(14g); T-flag «- 0)) 



execute 



trace 



Interrupt-rq A -i Off =» ( 

State-change(Device-interrupt-location[J]); 

P intrql); 



assume device J interrupts 



off =» ( ); 



-1 Interrupt-rq A Wait =» O ; 
State -change (x) := ( 



for stacking state and restore 



SP «- SP - 2; next 
Mw[SP] «- PS;- 
SP «- SP - 2; next 
Mw[SP] ^ PC; 
PC *- Mw[x] ; 
PS *- Mw[x+2] 

Boundary-Error =» (S tate -change (4g) ; Boundary -error «- 0) 
T ime -Out -Error (State-change(4g) ; Time-Out-Error 0) 

Power -Fail -Flag =» (state-change(24g) ; Power -Fail -Flag 0;) program must turn off computer 
Power-Up-Flag =* (PC 24g; Power -Up -F lag 0; Activity «- 0) Start Up on power-up 

Instruotion-r^et Definition 

Each instruction is defined in ISP in the text^ therefore, it vyill not he repeated here. 



*a 17 bit result, r, used, only for descriptive purposes — 

prime is used in S (e.g., S') and D (e.g., D') to indicate that when a word is accessed in 
this fashion, side effects nay occur. That is, registers of R may be changed. 

^If all 16 bits of result, r >■ 0, then Z is set to I else Z is set to 0. 

^The 8 least significant bits are used to form a 16-bit positive or negative number by extend- 
ing bit 7 into 

^« =* b means: if boolean a is true then b is executed. 

^ttw means the memory taken as a work -organ iced memory. 
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